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PREFACE TO THE SECOND EDITION 

The first edition of this book appeared in 1905 as a reprint 
from the Annals of MathematicSy series 2 (vol. 6, pp. 151-184, 
and vol. 7, pp. 15-43), under the title: The Continuum as a 
Type of Order: an Exposition of the Modem Theory; vnih an 
Appendix on the Transfinite Numbers (The Publication Office 
of Harvard University, Cambridge, Mass.). 

An Esperanto translation by R. Bricard, under the title: 
La Kontinuo, appeared in 1907 (Paris, Gauthier-Villars). 

The following reviews (of the original or of the translation) 
may be noted: by O. Veblen, in Bull. Amer. Math. Soc, vol. 
12 (1906), pp. 302-305; by P. E. B. Jourdain, m the Mathe- 
matical Gazette, vol. 3 (1906), pp. 348-349; by C. Bourlet, in 
Nouvelles Annates de Math&matiques, ser. 4, vol. 7 (1907), 
pp. 174-176; and by Hans Hahn, in Monatsheftefiir Math. u. 
Physiky vol. 21 (1910), Liter aturber., p. 26. The author is 
indebted to Professor Veblen and to Professor Hahn for 
calling his attention to errors in § 62. 

The prmcipal modifications m the present edition are the 
following: § 38 and § 64 have been enlarged; § 62 has been 
rewritten, and § 62a has been added; the bibhographical 
notes have been brought more nearly up to date; through- 
out Chapter VII [formerly called the Appendix (§ 73-§ 91)] 
the term ''normal series" has been replaced by the term 
" well-ordered series '' (for reasons explained in a footnote 
to § 74) ; and in § 89a a brief accoimt has been inserted of 
Hartogs's recent proof of Zermelo's theorem that every class 
can be well-ordered. 
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THE CONTINUUM 

AND OTHER TYPES OF SERIAL ORDER 

INTRODUCTION 

The main object of this book is to give a systematic elementary 
accoimt of the modem theory of the continuimx as a type of serial 
order — a theory which underUes the definition of irrational nmn- 
bers and makes possible a rigorous treatment of the real nimiber 
system of algebra. 

The mathematical theory of the continuous independent vari- 
able, in anything like a rigorous form, may be said to date from the 
year 1872, when Dedekind's Stetigkeit und irrdtionale Zahlen ap- 
peared;* and it reached a certain completion in 1895, when the first 
part of Cantor's Beitrdge zur Begrundung der transfiniten Mengerir- 
lehre was published in the Mathematische Annalen.1[ 

While all earUer discussions of continuity had been based more or 
less consciously on the notions of distance, mmxber, or magnitude, 
the Dedekind-Cantor theory is based solely on the relation of order. 
The fact that a complete definition of the continuum has thus been 
given in terms of order alone has been signalized by Russell t &s one 

* Third (unaltered) edition, 1906; English tranaUtion by W. W. Beman. 
in a volume called Dedekind's Essays on the Theory of Numbers^ 1001. 

t Georg Cantor, Math. Ann., vol. 46 (1895), pp. 481-512; French translation 
by F. Marotte, in a volume called 8ur UiffondemerUs de la Marie des ensembles 
transfiniSy 1899; English translation by P. E. B. Jourdain, Coniributions to the 
Founding of the Theory of Transfinite Numbers, Open Court Publishing Co., 
1915. For further references to Cantor's work, see 1 74. An interesting con- 
tribution to the theory has been made by O. Veblen, Definitions in terms of 
order oJUme in the linear continuum and in well-ordered sets, Trans. Amer, Math, 
Soc., vol. 6 (1905), pp. 165-171. 

t B. Russell, Pnnciples of MathemaHes, vol. 1 (1903), p. 303. See also A. 
N. Whitehead and B. Russell, Prvncipia MathemaUca, especially vol. 2 (1912) 
and vol. 3 (1913), where an elaborate account of the theory of order is given 
in the symbolic notation of modem mathematical logic. 

t 



2 TYPES OF SERIAL ORDER 

of the Dotable achievements of modern pure mathematics ; * and the 
simplicity of the ordinal theory, which requires no technical knowl- 
edge of mathematics whatever, renders it pecuUarly accessible to 
the increasing nimiber of non-mathematical studeDts of scientific 
method who wish to keep in touch with recent developments in the 
l(^c of mathematics. 

The present work has therefore been prepared with the needs of 
8uch students, as well as those of the more mathematical reader, in 
view; the mathematical prerequisites have been reduced (except in 
one or two illustrative examples) to a knowledge of the natural 
numbers, 1, 2, 3, ... , and the simplest facts of elementary geom- 
etry; the demonstrations are given in full, the longer or more 
difficult ones being set in closer type; and in connection with 
every definition numerous examples are given, to illustrate, in a 
concrete way, not only the systems which have, but also those 
which have not, the property in question. 

Chapter I is introductory, concerned chiefly with the notion of 
one-to-one correspondence between two classes or collections. 
ClittptiT i I introduces simply ordered classes, or series,! and ex- 
plainH the notion of an ordinal correspondence between two series, 
ChapU-m III and IV concern the special types of series known as 
dimTcUt and dcnne, and <;hapter V, which is the main part of the 
book, wmtaina tiw definition of continuous series. Chapter VI is a 
KUpphrmentftry chapter, defining multiply ordered classes, and 
(ioiitinuou«i»crle« in more than one dimension. Chapter VII gives 
A brief introduction to the theory of the so-called " well-ordered " 
Mfrii!*, and ('mUn'n truiwfinite numbers. An index of all the 
twfliiilcal innim 1» Rivtin at the end of the volume. 

• TliB fiinilnniMiUl liiijwirtiuioo of the Bubjeet of order may be interred 
from tint fml. that M iho wifiimitt* niquirod in geometry can be expressed in 
t«nua frf th« 0(nu!(T|)t irf wdnr nlone; mie, for example, O. Veblen, A system 
q/ aarf»m* /nr tfw/fMlrv. Tratu,. Airm. Malh. Soc., vol. 5 (1904), pp. 343- 
8M; ofK.V lUintUttUni. A M,,/pailulaii«i fnr abstract gamelry, expressed in 
UmM <-/ (A. Mnido rf^.M-m «/ ineiuHim, Math. Ann., vol. 73 (1913), pp. 522- 
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INTRODUCTION 3 

It will be noticed that while the usual treatment of the con- 
tinuum in mathematical text-books begins with a discussion of the 
system of real numbers, the present theory is based solely on a set 
of postulates the statement of which is entirely independent of 
niunerical concepts (see § 12, § 21, § 41, and § 54). The various 
number-systems of algebra serve merely as examples of systems 
which satisfy the postulates — important examples, indeed, but 
not by any means the only possible ones, as may be seen by in- 
spection of the Usts of examples given in each chapter (§§ 19, 28, 
51, 63). For the benefit of the non-mathematical reader, I give a 
detailed explanation of each of the number-systems as it occurs, in 
so far as the relation of order is concerned (see § 22 for the integers, 
§51, 3 for the rationals, and §63, 3 for the reals) ; the operations of 
addition and multiplication are mentioned only incidentally (see 
§§31, 53, and 65), since they are not relevant to the purely ordinal 
theory.* 

In conclusion, I should say that the bibliographical references 
throughout the book are not intended to be in any sense exhaus- 
tive; for the most part they serve merely to indicate the sources of 
my own information. 

* The reader who is interested in these extrarordinal aspects of algebra may 
refer to my paper on The Fundamental Laws of Addition and MvUipUcation 
in Elementary Algebra, reprinted from the Annals of Mathem4itic8, vol. 8 (1906), 
pp. 1-44 ( Publication Office of Harvard University); or to my Fundamental 
Propositions of Algebra, being monograph IV (pp. 149-207) in the volume 
called Monographs on Topics of Modem Mathematics relevant to the Elementary 
Field, edited by J. W. A. Young (Longmans, Green & Co., 1911). A more 
elementary treatment may be found in John Wesley Young's Lectures on 
Fundamental Concepts of Algebra and Geometry (Macmillan, 1911). 



CHAPTER I 

On Classes in General 

1. A class (Menge, ensemble) is said to be determined by any test 
or condition which every entity (in the universe considered) must 
either satisfy or not satisfy; any entity which satisfies the condi- 
tion is said to belong to the class, and is called an element of the 
class.* A nuH or empty class corresponds to a condition which is 
satisfied by no entity in the imiverse considered. 

For example, the class of prime nmnbers is a class of nmnbers 
determined by the condition that every nmnber which belongs to 
it must have no factors other than itself and 1. Again, the class of 
men is a class of living beings determined by certain conditions set 
forth in works on biology. Finally, the class of perfect square 
numbers which end in 7 is an empty class, since every perfect square 
number must end in 0, 1, 4, 5, 6, or 9. 

2. If two elements a and b of a given class are regarded as inter- 
changeable throughout a given discussion, they are said to be equal\ 
otherwise they are said to be distinct. The notations commonly 
used are a = 6 and a 9^ b, respectively. 

3. A one-to-one correspondence between two classes is said to be 
established when some rule is given whereby each element of one 
class is paired with one and only one element of the other class, and 
reciprocally each element of the second class is paired with one and 
only one element of the first class. 

For example, the class of soldiers in an army can be put into one- 
to-one (jorrespondence with the class of rifles which they carry, 

• H. W«b«r, Algebra^ vol. 1, p. 4. For the sake of uniformity with Peano's 
FfirmuUtire de MiUUmatiquea, I translate Menge, or MannigfaUigkeit, by dctss 
iriMt<iful of by collootion, mass, set, ensemble, or aggregate — all of which terms 
uni in UM). I«\>r rooent discussions of the concept dassy see the articles cited in 

4 
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since (as we suppose) each soldier is the owner of one and only one 
rifle, and each rifle is the property of one and only one soldier. 

Again, the class of natural numbers can be put into one-to-one 
correspondence with the class of even numbers, since each natural 
number is half of some particular even number and each even 
number is double some particular natural number; thus: 

1, 2, 3, • • • , 

2, 4, 6, 



• • • 



Again, the class of points on a line AB three inches long can be 
put into one-to-one correspondence with the class of points on a 




line CD one inch long; for example by means of projecting rays 
drawn from a point as in the figure. 

4. An example of a relation between two classes which is not a 
one-to-one correspondence, is furnished by the relation of owner- 
ship between the class of soldiers and the class of shoes which they 
wear; we have here what may be called a two-to-one correspond- 
ence between these classes, since each shoe is worn by one and only 
one soldier, while each soldier wears two and only two shoes. The 
consideration of this and similar examples shows that all the con- 
ditions mentioned in the definition of one-to-one correspondence 
are essential. 

* That the class of square numbers can be put into one-to-one correspond- 
ence with the class of all natural numbers was known to Galileo ; see his 
Dialogs concerning two new ScienceSf translation by Crew and de Salvio (1914), 
pp. 18-40. 
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6. Obviously if two classes can be put into one-to-one corre- 
spondence with any third class, they can be put into one-to-one 
correspondence with each other. 

6. A part (" proper party^^ echter Teil), of a class A is any class 
which contains some but not all of the elements of A, and no other 
element. 

A subclass (Teil) of A is any class every element of which belongs 
to A ; that is, a subclass is either a part or the whole. 

7. We now come to the definition of finite and infinite classes. 

An infinite class is a class which can be put into one-to-one corre- 
spondence with a part of itself. A finite class is then defined as any 
class which is not infinite. 

This fimdamental property of infinite classes was clearly stated 
in B. Bolzano's Paradoxien des Unendlichen (published post- 
humously in 1850), and has since been adopted as the definition of 
infinity in the modern theory of classes.* 

8. An example of an infinite class is the class of the natural 
nmnbers, since it can be put into one-to-one correspondence with 
the class of the even numbers, which is only a part of itself (§ 3). 




Again, the class of points on a line AB is infinite, since it can be 
put into one-to-one correspondence with the class of points on a 
segment CD of AB (by first putting both these classes into one-to- 

* See G. Cantor, Crelle^a Jaum.fur Mcdh,, vol. 84 (1877), p. 242; and espe- 
cially R. Dedekind: Was sind und was soUen die ZaMeUf 1887 (English trans- 
lation by W. W. Beman, under the title Essays on the theory of NumberSy 1901) ; 
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one correspondence with the class of points on an auxiliary line 
HK, as in the figure). 

The class of the first n natural numbers, on the other hand, is 
finite, since if we attempt to set up a correspondence between the 
whole class and any one of its parts, we shall always fiind that one 
or more elements of the whole class will be left over after all the 
elements of the partial class have been assigned (see § 27). 

9. The most important elementary theorems in regard to infinite 
classes are the following: 

(1)7/ any subclass of a given cUlss is infinite then the class itself is 
infinite. 

For, let A be the given class. A' the infinite subclass, and A'' the 
subclass of all the elements of A which do not belong to A' (noting 
that A" may be a null class). 

By hypothesis, there is a part, A'l, of A' which can be put into 
one-to-one correspondence with the whole of A'; therefore the class 
composed of A\ and A'' will be a part of A which can be put into 
one-to-one correspondence with the whole of A. 

(2) If any one element is excluded from an infinite cUlss, the remain- 
ing class is also infinite. 

For, let A be the given class, x the element to be excluded, and B 
the class remaining. By hypothesis, there is a part, AijOfA, which 
can be put into one-to-one correspondence with the whole oiAy and 
is therefore itself infinite. If this part Ai does not contain the ele- 
ment Xy it will be a subclass in S, and our theorem is proved. If it 
does contain x, there will be at least one element y which belongs to 
B and not to ili, and by replacing x by 2/ in ili we shall have another 
part of A, say A2, which will be an infinite part of A and at the same 
time a subclass in B. 

10. As a corollary of this last theorem we see that no infinite 
class can ever be exhausted by taking away its elements one by one. 

For, the class which remains after each subtraction is always an 
infinite class, by § 9, 2, and therefore can never be an empty class, 

compare B. Russell, Principles of MaihemaJtics, vol. 1, p. 315, and Whitehead 
and Russell, Prindpia Mathematica, vol. 2 (1912), pp. 187-192. See also S 27 
of the present paper. 
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or a clasB containing merely a single element (these classes being 
obviously finite according to the definition of § 7). 

This result will be used in § 27, below, where another, more 
familiar, definition of finite and infinite classes will be given. 

The further study of the theory of classes as such, leading to the 
introduction of Cantor's transfinite cardinal numbers, need not 
concern us here; the definitions of the principal terms which are 
used in this theory will be found in chapter VII. 

11. After the theory of classes, as such, which is logically the 
simplest branch of mathematics, the next in order of complexity is 
the theory of classes in which a relation or an ojieration among the 
elements is defined. For example, in the class of numbers we have 
the relation of " leas than " and the operations of addition and 
multipheation;* in the class of points, the relation of collinearity, 
etc.; in the class of human beings, the relations "brother of, 
" debtor of," etc. 

If we use the term system to denote a class together with any 
relations or operations which may be defined among its elements 
we may say that the simplest mathematical systems are : 

(1) a class with a single relation, and 

(2) a class with a single operation. 
The most important example of the first kind is the theory of 

simply ordered classes, which forma the subject of the present 
paper; the most important example of the second kind is the theory 
of abstract groups. f The ordinary algebra of real or complex 
numbers is a combination of the two. J 

* Ab M. B6cher has pointed out (SuH. Jmer. Math. Soc., vol. 11 (1904), 
p. 126], any openUiim or ride of cominnoiion by which two elements detennme 
a third may be interpreted aa a triadic relation; for example, iostead of saying 
that two given numbers a and h determine a third number c called tb< ' 
(a + 6 = c), we may say that the three clementa a, b, and c Batisfy a certain 
relation R (a, b, c). 

t For a bibliographical account of the definitions of an abstract group, 
Tram. Amer. Malk. Soe., vol. 6 (19a5), pp. 181-193. 

t For a definilioD of ordinary algebra by a set of independent postulatee, see 
Tram. Amer. Malh. Sik., vol. 6 (1905), pp. 209-229, or my two monographs 
cited in the introduction. For a similar definition of the Boolean algebi 
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We proceed in the next chapter to explain the conditions or 
'* postulates " which a class, K, and a relation, < (or " R ")> must 
satisfy in order that the system (X, <) may be called a simply 
ordered class. 

logic, see Trans. Amer. Math. Soc.y vol. 5 (1904), pp. 28S-309 [compare a 
recent note by B. A. Bernstein, BvU. Amer. Math. Soc., vol. 22 (1916), pp. 458- 
459]; also papers by H. M. Sheffer, Trans. Amer. Maih. Soc., vol. 14 (1913), 
pp. 481-488, and B. A. Bernstein, Univ. of California PtMications in Math., 
vol. 1 (1914), pp. 87-96, and Trans. Amer. Math. Soc., vol. 17 (1916), pp. 50- 
52. 



CHAPTER II 

Genehal Propebties of Simplv Ordered Classes 
OR Series 

12. If a class, K, and a relation, -< (called the relation of order) , 
satisfy the conditions expressed in postulates 0, 1-3, below, then 

the system (K, <) is called a simply ordered class, or a series.* 
The notation a < b or {b > a, which means the same thing) , may- 
be read; " a precedes 6 " {or " b follows a "). The class it is said 
to be arranged, or ee( in order, by the relation ■< , and the relation 
■< is called a serial relation within the class K. 

Postulate 0. The class K is not an empty class, nor a doss con- 
taining merely a single element. 

This postulate is intended to exclude obviously trivial cases, and 
will be assumed without further mention throughout the paper. 

Postulate 1. // a and b are distinct elements of K, then either 
a < b orb ■< a.f 

Postulate 2. If a < b, then a and b are distinct.^ 
Postulate 3. If a < b and b < c, then a < c,§ 
The consistency and independence of these postulates will be 
eetabhshed in § 19 and § 20. 

13. As an immediate consequence of postulates 2 and 3, we 
have 

Theorem 1. If a ■< b is true, then b < a isfalse.\\ 

• " EiTtfach geordnete Mertge: " G. Cantor, Math. Aim., vol. 46 (1895), 
p. 496; " series: " B. Russell, FrincipUs of Mathematics, vol. 1 (1903), p. 199. 

t This postulate 1 baa been called by Rusaell the postulate of eormexity; 
loc. ai., p. 239. 

X Any relation -< which satisfies postulate 2 is said to be irrejUxiBn 
throughout the cIbsb; this term is due to Peauo; see Rusaeil, loc. cit., p. 219. 

S Any relation -< which satisfies postulate 3 is said to be triaailive through- 
out the claas. This term haa been in common use sinoe the time of DeMorgan. 

II Any relation ■< which hae this property is said to be (MymmeWeal through- 
out the class; see Rusaell, loe. cit., p. 21S, 
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(For, if a < 6 and b < a were both true, we should have, by 3, 
a < ay whence, by 2, a 9^ o, which is absurd). 

If desired, this theorem I may be used in place of postulate 2 in 
the definition of a serial relation. 

14. The general properties of series may now be summarized as 
follows: 

// a and b are any elements of K, then either 

a = b, or a < b, or b < a, 

and these three conditions are rnutually exclusive; further, if a < b 
and b < Cy then a < c. 

These are the properties which characterize a serial relation 
within the class K* 

15. As the most famiUar examples of series we mention the 
following: (1) the class of all the natural nmnbers (or the first n of 
them), arranged in the usual order; and (2) the class of all the 
points on a line, the relation " a < 6 " signifying " a on the left 
of 6." Many other examples will occur in the course of our 
work. 

16. If two series can be brought into one-to-one correspondence 
in such a way that the order of any two elements in one is the same 
as the order of the corresponding elements in the other, then the 
two series are said to be ordinally similar, or to belong to the same 
type of order {Ordnungstypus),^ 

For example, the class of all the natural numbers, arranged in 
the usual order, is ordinally similar to the class of all the even 
numbers, arranged in the usual order (compare § 3). 

Again, the class of all the points on a line one inch long, arranged 
from left to right, is ordinally similar to the class of all the points 
on a line three inches long, arranged from left to right (compare 
§8). 

* A serial relation may also be described as one which is (1') connected; 
(2') irreflexive; (3') transitive for distinct elements; and (4') asymmetrical 
for distinct elements; these four properties [(3') and (4') being weaker forms 
of postulate 3 and theorem I respectively] are readily shown to be indepefndeni. 
See a forthcoming paper by E. V. Hmitington cited in § 20, below. 

t Cantor, Math, Ann., vol. 46 (1896), p. 497. 
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It will be noticed that in the first of these examples the corr&- 
Bpoodeuce lietween the two series can be set up in only one way, 
wbik in the aecond example, the correspondence can be set up in an 
utfinite nuujber of wuyH. This distinction ia an important one, for 
which, unfortunately, no satisfactory terminoli^y has yet been 
proponed,* 

17. Befwe giving further examples of the various types of I 
uiuply ordered classes, it will be convenient to give here the deB- 
uJtiouo of a few useful technical terms. 

DKnNiTiON 1, In any series, if a -< i and x < b, then x b said 
to lie between a and 6,t 

Definition 2. In any series, if a ■< x and no element exists 
iMtween a and x, then x ia called the element nexiJoUomng a, or the 
(immediate) aucceaaor of a. Similarly, '\i y < a and no elemeot 
exiiita l>etween y and a, then y is called the clement next -preceding o,, 
or the (imuindiute) predecessor of a.f 

For example, in the class of natural numbers in the usual order 
every element has a Mucceasor, and every element except the fiiat 
has a predecessor; but in the class of points on a line, in the usual 
order, every two points have other points between them, so that 
no point haa eitlier a succeasor or a predecessor. 

Dbfinition 3. In any series, if one element x precedes all the 
other elements, then this x is called the first element of the series. 
SimiUrly, if one clement y follows all the others, then this y is 
called the last element. 

18. With r^ard to the existence of first and last elements, all 
Berieamay be divided into four groups: (1) those that have neither 
a first element nor a last element; (2) those that have a first ele- 
ment, but no last; (3) those that have a last element, but no first; 
and (4) those that have both a first and a last. 

• Cf. TmnH. Amer. Malk. Sot., vol. 6 {1905), p. 41; or 0. Veblen, BuU. 
Amer. Math. Site., vul. 12 (1906), p. 303. One might apeak of a detenninate 
ournwpODilenco and an indeterminate coire^pondonce (Bricard). 

t For an elaborate analyeia of this concept. Bee a forthconunf; paper called 
" SeU of independent poettilaUe for betweeiuieas," by E. V. Uuntington and 
i, H. Kline, Trans. Amer. Math. Soc. 

t See footnote t under J 31. 
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For example, the class of aD Uie pcunts on a line between A and B, 

arranged from AtoB^ has no first point, 1) A B 

and no last point, since if any pdnt C of 2) A • B 

the class be chosen Uiere wiH be points of 3) A • B 

the class between C and A and also be- 4) A • • B 

tween C and B. If, however, we consider a new class, comprising all 
the points between A and B, and also the point A (or B, or both), 
arranged from AtoB, then this new class will have a first element 
(or a last element, or boUi). The four cases are represented in the 
accompanying diagram. 

Examples of aeries 

19. In this section we give scHne miscellaneous examples of 
simply ordered classes, to illustrate scHne of the more important 
t3rpes of serial order. Most of these examples will be discussed at 
length in later chapters. 

In each case a class K and a relation < are so defined that Uie 
system (X, < ) satisfies the conditions expressed in postulates 1-^ 
(§ 12). The existence of any one of these systems is sufficient to 
show that the postulates are consistent, that is, that no two con- 
tradictory propositions can be deduced from them. For, the 
postulates and all their logical consequences express properties of 
these S3rstems, and no really existent system can have contradictory 
properties.* 

(1) K = the class of all the natural numbers (or the first n of 
them), with < defined as " less than." 

This is an example of a ** discrete series " (see chapter III). 

(2) K = the class of all the points on a line (with or without 
end-points), with < defined as " on the left of." 

This is an example of a ^' continuous series " (see chapter V). 

* On the consistency of a set of postulates, see a problem of D. Hilbert's, 
translated in BvU. Amer, Math, Soc., vol. 8 (1902), p. 447, and a paper by 
A. Padoa, UEnseignement Mathhnatique, vol. 5 (1903), pp. 85-91. Also D. 
Hilbert, VerhandL, des. S, irUemat, Math.-Kongresses in Heidelberg, 1904, pp. 
174-185; French translation, Ens. Math., vol. 7 (1905), pp. 89-103; English 
translation, Manist, vol. 15 (1905), pp. 338-^2. 
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(3) K = the class of all the points on a square {with or without 
the points on the boundary), with ■< defined as follows: let x and 
y represent the distances of any point of the square from two adja- 
cent sides; then of two points which have unequal x'a, the one 
having the smaller x shall precede, and of two points which have 
the same x, the one having the smaller y shall precede. In this way 
all the points of the square are arranged as a simply ordered class. 

(4) By a similar device, the points of all space can be arranged as 
a simply ordered class. Thus, let x, y, and e be the distances of 
any point from three fixed planes; then in each of the eight octants 
into which all apace is divided by the three planes, arrange the 
points in order of magnitude of the x'a, or in case of equal x's, in 
order of magnitude of the y's, or in case of equal x's and equal y'a, 
in order of magnitude of the z'a; and finally arrange the octants 
themselves in order from 1 up to 8, paying proper attention to the 
points on the bounding planes. 

(5) K = the class of all proper fractions, arranged in the usual 
order. 

This is an example of a series called " denumerable and dense " 
(see chapter IV). 

By a proper fraction (written m/n) we mean an ordered pair of 
natural numbers, of which the first number, m, called the niunera- 
tor, and the second number, n, called the denominator, are rela- 
tively prime, and m is less than n; and by the " usual order " we 
mean that a fraction m/n is to precede another fraction p/g when- 
ever the product wt X 5 is less than the product n X p. The class 
as so ordered clearly satisfies the conditions 1-3, as one sees by a 
moment's calculation. 

(6) K — the class of all proper fractions arranged in a special 
order, as follows: of two fractions which have unequal denomina- 
tors, the one having the smaller denominator shall precede, and of 
two fractions which have the same denominator the one having the 
smaller numerator shall precede. 

In contrast with example (5), this series is of the same type as the 
series of the natural numbers arranged in the usual order, as the 
following correspondence will show {compare § 42) :* 
• Ct. G. Cantor, Inc. cU. (1S95), p. 4S6. 
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These two examples, (5) and (6), illustrate the obvious fact that 
the same class may be capable of being arranged in various different 
orders. 

(7) As another example, let iiT be a class whose elements are 
natiu*al numbers affected with other natural nmnbers as subscripts; 
for example, li, 64, etc.; and let the relation of order be defined as 
follows: of two nmnbers which have imequal subscripts, the one 
having the smaller subscript shall precede, and of two nmnbers 
which have the same subscript, the smaller number shall precede. 
The system may be represented thus, the relation -< being read as 
" on the left of: " 

li) 2i, 3i, . . .; I2} 22, 021 • . .; la, 28, Ss, ...;.... 

This is an example of what Cantor has called, in a technical 
sense, a " well-ordered series " (see chapter VII). 

(8) An example of a somewhat different character is the follow- 
ing: * let K be the class of all possible infinite classes of the natural 
nmnbers, no nmnber being repeated in any one class; f and let 
these classes be arranged, or set in order, as follows: any class a 
shall precede another class h when the smallest number in a is less 
than the smallest nmnber in 6, or, if the smallest n numbers of 
a and 6 are the same, when the (n + l)st number of o is less than 
the (n + l)st nmnber of 6. 

A moment's reflection shows that this system satisfies the condi- 
tions for an ordered class; it will appear later that it belongs to the 
type of series called continuous (see § 63, 5). 

A more familiar example of the same type is the following: 

(9) K = the class of all non-terminating decimal fractions be- 
tween and 1, arranged in the usual order. (Compare § 40.) 

* B. RufiseU, Principles of MathenuUics, vol. 1, p. 299. 

t For example, the class of all prime ntimbers, or the class of all even nimi- 
bers, or the class of all even numbers greater than 1000, or the class of all perfect 
cube numbers, or the class of all numbers that begin with 9, or the class of all 
numbers that do not contain the digit 5, would be an element of K, 
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By a non-tertninali'tig decimal fraction between and 1, we mean 
a rule or agreement by which every natural number has assigned to 
it Bome one of the ten digits 0, 1, 2, . . , , 9, excluding, however, 
the rules which would assign a to every number after any given 
number (these excluded rules giving rise to the terminating deci- 
mals) .* The digit assigned to any particular number n is called the 
nth digit of the decimal, or the digit in the nth place. By the 
" usual order " within this class, we mean that any decimal a is to 
precede another decimal b when the first digit of a is less than the 
first digit of b, or, if the first n digits of a and ft are the same, when 
the (n + l)st digit of o is less than the {n + l)st digit of 6 (the 
digits being taken In the order of magnitude from to 9). 

All these examples of simply ordered classes have been chosen 
from the domains of arithmetic and geometry; among the other 
examples which readily suggest themselves the following may be 
mentioned : 

(10) The class of all instants of time, arranged in order of 
priority. 

(U) The class of all one's distinct sensations, of any particular 
kind, as of pleasure, pain, color, warmth, eoimd, etc., arranged in 
order of intensity. 

(12) The class of all events in any causal chain, arranged in order 
of cause and effect. 

(13) The class of all moral or commercial values, arranged in 
order of superiority. 

(14) The class of all measurable magnitudes of any particular 
kind, as lengths, weights, volumes, etc., arranged in order of size. 

Examples of systems (K, •< ) which are not series 
20. In this section we give some examples of systems {K, <. ) 
which are not series because they satisfy oaly two of the three con- 
ditions expressed in postulates 1-3 (§ 12). The existence of these 
systems proves that the thi'ee postulates are independent — that 
is, that no one of them can be deduced from the other two. (For, 

* It ahould be noticed that what we are here required to grasp ia not the 
infinite totality of digifaj in the decimal fraction, but Btmply the rule by which 
those digita are determined. 
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if any one of the three properties were a logical consequence of the 
other two, every system which had the first two properties would 
have the third property also, which, as these examples show, is not 
the case.) In other words, no one of the three postulates is a re- 
dundant part of the definition of a serial relation.* 

(1) Systems not satisfying postvlate 1 (namely: if a t^ b, then 
a < b orb < a). 

(a) Let K be the class of all natural numbers, with -< so defined 
that a precedes b when and only when 2a is less than b. 

(b) Let K be the class of all hmnan beings, throughout history, 
with < defined as " ancestor of." 

(c) Let K be the class of all points (x, y) in a given square, with 
(xi, yi) < (x2> 2/2) when and only when Xi is less than Xt and yi less 
fhsjiyt. 

In all these systems, postulates 2 and 3 are clearly satisfied.f 

(2) Systems not satisfying postvlaie 2 (namely: if a < 6, then 
a 5^ 6). 

(a) Let K be the class of all natural numbers with a < b signify- 
ing '* a less than or equal to b." 

(b) Let K be any class, with a < b signifying '' a is co-existent 
with b." 

Both these systems satisfy postulates 1 and 3. 

(3) Systems not satisfying postvkUe 3 (namely: if a -< b and 
b < c, then a < c). 

(a) Let K be the class of all natural numbers, with < meaning 
" different from." 

* This method of proving the independence of a set of postulates is the 
method which has been made familiar in recent years by the work of Peano 
(1889), Padoa, Fieri, and Hilbert (1899). For a discussion of the " complete 
independence " of these postulates in the sense defined by £. H. Moore (1910), 
see a forthcoming paper by E. V. Huntington, Complete existential theory of the 
posttilales for serial order, BvlL Amer. Math. Soc. (1917). 

t Another very interesting example of a system of this kind is the so- 
eaUed ** conical order " studied by A. A. Robb in his book: A Theory of Time 
and Space (Cambridge, Eng., 1914). 
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(b) Let X be a class of any odd number of points distributed at 
equal distances around the circumference of a circle, with a < b 
meaning that the arc from a to 6; in the counter-clockwise direction 
of rotation, is less than a semi-circle. 

(c) Let iiT be a family of brothers, with a < b signifying '' a is a 
brother of 6." This relation is not transitive, since from a < b and 
6 < a it does not follow that a < a. 

All three of these systems clearly satisfy postulates 1 and 2. 
In the following chapters we consider in detail those types of 
series which are especially important in the study of algebra. 



CHAPTER in 

DiscBETE Series: Especially the Type la of the 

Natural Numbers 

21. A discrete series may be defined as any series (if, < ) which 
satisfies not only the general conditions 1-3 of § 12, but also the 
special conditions expressed in postulates Nl-NS, below: 

Postulate N1. (Dedekind's postulate*) If Ki and K% are any 
two noiv-empty parts of K, such thai every element of K belongs 
either to Ki or to K2 and every element of Ki precedes every element of 
K2t then there is at least one element X in K such that: 

(1) any element thai precedes X belongs to Kx, and 

(2) any element that follows X belongs to K%. 

The significance of this postulate Nl will be best explained by 
the examples, given below, of series which have and those which do 
not have the property in question. For the present it is sufficient 
to remark that whenever the postulate is satisfied, Ki will have a 
last element, or K2 will have a first element, or both; whichever 
one of these elements exists (or either of them if they both exist) 
will serve as the element X required, and may be said to "divide" 
the two parts Ki and K%. 

Postulate N2. Every element of K, unless it be the last, has an 
immediate successor (§ 17). 

Postulate N3. Every element of K, unless it be the Jirsty has an 
immediate predecessor (§ 17). 

The consistency and independence of these postulates are shown 
in §§ 28-29. 

* R. Dedekind, StetigkeU und irraHanale ZaMen, 1872; cf. § 62, below. The 
selection of postulates here given for discrete series is the same as that adopted 
by O. Veblen, Trans, Amer. Math. Soc., vol. 6 (1905), pp. 165-171. As far as I 
know, Dedekind's postulate had not been used by earlier writers in this con- 
nection. 
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22. An example of a discrete series is the class of all integers 
(positive, negative, and zero), arranged in the usual order: 

. . ., -3, -2, -1, 0, +1, ■^, +3, 

Theelementaof this eystem are of three kinds: (1) the positive 
integers, which are natural numbers affected with the sign + ; (2) 
the negative integers, which are natural numbers affected with the 
sign — ; and (3) an extra element called zero. The " usual order " 
is more precisely defined as follows: of two positive integers, the 
one that m numerically smaller precedes; of two negative integers, 
the one that is numerically greater precedes ; every negative in- 
teger precedes and every positive integer follows the integer zero; 
and of two integers of opposite signs, the negative precedes the 
positive. 

By making this series terminate in one or both directions we 
have an example of a discrete series with a first element or a last 
element or both. (For another example, see § 28.) 

23. The most important property of discrete series is expressed 
in the often cited " theorem of mathematical induction," which 
may be stated in the following form; 

Theorem of mathematical induction. If a and b are any two ele- 
ments of a discrete series, and a ■< &, then: if we start from a and 
form the sequence of elements pi, ps, ps, . . . , in which pi is the 
successor of a, pj the successor of pi, and so on, some one of these p'a 
will be the element b; or again, if we start from h and form the 
sequence q^, q^, ga, . . . , in which q^ is the predecessor of 6, gj the 
predecessor of 5,, and so on, some one of these q's will be the element a. 

In other words, the class of elements between any two elements of 
a discrete series can be exhausted by taking away its elements one 
by one, and is therefore a finite class (by § 10). 

The significance of this theorem will be clearer after a study of 
the examples in § 29 of series in which the theorem does not hold. 
The formal proof from postulates 1-3 and N1~N3 is as follows: 

Suppose, in the first case considered in the theorem, that the 
sequence o, p], pi, ps, . . . (which we shall call the sequence P) 
did not contain the element b. On this supposition, b would come 
after all the elements of P, and we could divide the whole series K 
into two non-empty parts, namely: Ki, containing every element 
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which is equalled or surpassed by any element of P; and K2, con- 
taining every element which (lUce the element b) comes after all 
the elements of P. ^ Then by Dedekind's postulate there would be 
an element X " dividing " Ki from K^ so that the predecessor of X 
would belong to P while the successor of X would not. But this is 
impossible, since, by the way in which the sequence P is con- 
structed, if the predecessor of X belonged to P, then X itself, and 
hence the successor of X, would also belong to P. Thus the sup- 
position with which we started has led to contradiction, and the 
first half of the theorem is proved. 
The second half is proved in a similar way. 

AH discrete series may be divided into four groups, distinguished 
by the presence or absence of extreme elements; we consider the 
four cases separately, as follows: 

1. Progressions: series of the type " «." 

24. A discrete series (§ 21) which has a first element, but no last, 
is called a progression* 

AH progressions are ordinally similar, that is, any two of them 
can be brought into one-to-one correspondence in a way that pre- 
serves the relations of order. 

For, we can assign the first element of one of the progressions to 
the first element of the other, the successor of that element in one 
to the successor of that element in the other, and so on; and by the 
theorem of mathematical induction no element of either series will 
be inaccessible to this process. 

We may therefore speak of the progressions as constituting a 
definite type of order, which Cantor f has called the type <a. More- 
over, the ordinal correspondence between two progressions can be 
set up in only one way; this fact will be useful to us later (see § 31). 

The simplest example of a progression is the series of natural 
numbers in the usual order: 

X, ^, «j, • • • • 

Other examples are : the even nimibers, or the prime numbers, or 
the perfect square nimibers, in the usual order; or the proper frac- 
tions arranged in the special order described in § 19, 6. 

* B. Russell, Principles of MixthemaHcSf vol. 1, p. 239. 
t G. Cantor, Math. Ann., vol. 46 (1895), p. 499. 



2. Regressions: series of ike type " *u." 

25. A discrete series (§ 21) wliich has a last element but no first 
is called a regression. 

The regreesions, like the prf^ressions, constitute a definite type 

of order, which Cantor has called the type *tj (read: star omega). 

The simplest example of a regression is the series of negative 

integers with or without zero, arranged in the usual order, thus: 

. . . , -3, -2, -1, 0. 

3. Series of the type " *ti) + ii>." 

26. A discrete series (§ 21) which has neither a first nor a last 
element may be called an unlimited discrete series, the simplest 
example being the series of all integers in the usual order {§ 22). 

In any unlimited discrete series, if any element is chosen as an 
" origin," the elements preceding this element form a regression 
and those following it a progression; hence all unlimited discrete 
series are ordinally similar, and constitute a third definite type of 
order. Cantor denotes tbb type by *« + w, the plus sign being 
used to indicate that a series of the type *w is to be followed by a 
series of the type w, and the whole regarded as a single series. 

It should be noticed that the correspondence between two series 
of the type *w + w can be set up in an infinite number of ways, 
e any element may be taken as the origin ; compare the follow- 
ing scheme: 

.... -4, -3, -2, -1, 0, +1, +2, +3, +4, . . . 
.... -2, -1, 0, +1, +2, +3, +4, +5, +6 

4, Finite series 

27. A discrete series (§ 21) which has a first element and a last 
element will be simply a finite series, the word finite being used in 
the sense defined in § 7. 

For, by the theorem of mathematical induction (§ 23), the class 
of elements in such a series can be exhausted by taking the elements 
away one by one; therefore, by § 10, it cannot be an infinite class. 
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And conversely, every finite doss can be put into one^to-ane corre- 
spondence with a terminated portion of a discrete series. 

These theorems may be used, if one prefers, as the definition of a 
finite class (compare § 7) ; an infinite class would then be defined 
as one which is not finite. 

Other examples of discrete series 

28. The examples of a discrete series so far mentioned have all 
been drawn from the domain of arithmetic (as the series of all 
integers, the series of all positive integers, the series of all negative 
integers, and series containing only a finite nimiber of elements). 
The existence of any one of these systems is sufficient to establish 
the consistency of the postulates of this chapter (compare § 19). 
In this section we give a non-numerical example, due essentially to 
Dedekind, and phrased in its present form by Royce: * 

Suppose a complete map of London could be laid out on the 
pavement of one of the squares of the city; then the city of London 
would be represented an infinite number of times in this map, and 
the successive representations would form a progression. For the 
map itself would form a part of the object which it represents, and 
would therefore include a miniature representation of itself; this 
representation being again a complete map of the city would con- 
tain a still smaller representation of itself; and so on, ad infinitum.^ 

Examples of series which are not discrete 

29. In this section we give some examples of series (§ 12) which 
are not discrete (§ 21), each example being a series {K, <) which 
satisfies two of the postulates Nl-NS but not the third. The 
existence of these systems proves (see § 20) that the postulates 
N1—N3 are independent, that is, that no one of them is redundant 
in the definition of a discrete series. 

* R. Dedekind, TTos sind und was soUen die ZaMerif 1887; J. Royoe, The 
World and the Indimdual, vol. 1, 1900, p. 503. 

t Another example of such a sdf-represerUative system is a label on a can of 
baking-powder, containing a picture of the can. Another example is pro- 
vided l>y the images observed in a ptdr of parallel mirrors. 
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(1) A system not satisfying Nl (Dedekind'e postulate). Let K 
consist of two sets of integers — call them red and blue — the 
integers of each set being positive, negative, or zero; and let the 
elements be arranged along a line from left to right, as follows: 

red blue 

. . . , -2, -1, 0, +1, +2, . . ! . . . , -2, -1, 0, +1, +2, . . . ." 

This system is a series in which every element has a successor, 
and every element has a predecesBor; but Dedekind's postulate, 
although it holds in general, fails in case Ki contains all the red 
elements and A'a all the blue. 

By leaving out the negative integers in the red set, or the positive 
integers in the blue set, or both, we can readily construct a series 
of the same sort having either or both extreme elements; the series 
as it stands has neither, 

(2) A system not satisfying N2 (on successors). Let K consist of 
a set of negative integers (in red), followed by a set of all integers 
(in blue), arranged in the usual order, as indicated here: 

red blue 

'. . . , -3, -2, ~1. '. . . -2, -1, 0, +1, +2, +3, . . ." 

In this series every element has a predecessor, and Dedekind's 
postulate is satis6ed in all cases; but the element "1 of the red set 
has no immediate successor. 

Systems of the same sort, with one or both extreme elements, can 
be at once derived. 

(3) A system not satisfying NZ (on predecessors). Similarly, let 
K consist of a set of all integers (in red), followed by a set of positive 
integers (in blue), arranged as follows: 

red blue 

'. . . , -2, -1, 0, +1, +2, . . ; +1, +2, +3, . . . .' 

The theorem of mathematical induction is false in all these ays- 
tems, since we cannot pass from a red element to a blue element by 
a finite number of steps. 

Examples of series which satisfy none of the postulates JVl-^3 
will occur in the following chapter (§ 51). 
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Numbering the elements of a discrete series 

30. By " numbering " the elements of a discrete series, we mean 
simply attaching to each element some label or tag, by which it can 
be permanently recognized, and distinguished from any other 
element. 

If the given series has a first element or a last element (or both), 
this may be accomplished as follows, by the use of ten characters 
called digits, 1, 2, 3, 4, 5, 6, 7, 8, 9, 0. 

In the case of a progression, denote the first element by 1; the 
successor of 1 by 2; the successor of 2 by 3; and so on, until the 
successor of 8 is denoted by 9. Then denote the successor of 9 by 10 
(read " one, zero ") ; the successor of 10 by 11 (read " one, one*'); 
the successor of 11 by 12; and so on, until the successor of 18 is 
denoted by 19. Then denote the successor of 19 by 20; the suc- 
cessor of 20 by 21 ; and so on, the successor of 99 being denoted by 

100, etc. : 

1, ^, o, • • . • 

By carrying the process far enough any given element of the progres- 
sion can be reached, in virtue of the theorem of mathematical 
induction. 

In the case of a regression, we can niunber the elements in a 
similar way, if we begin with the last element and run backward. 
In this case it is customary to attach the sign ~ to each label, the 
last element of the series being denoted by ~1, the predecessor of 
~1 by "2, the predecessor of ~2 by ~3, and so on: 

• • • , o, ^, X. 

In the case of a finite discrete series, the elements may be num- 
bered in either way, forward or backward: 

1, 2, 3, 4, 6, 
-6, -4, -3, -2, -1. 

If, however, the given series is unlimited (§ 26), there is no ele- 
ment which we can take as an absolute starting point, since no 
element is distinguished from the rest by any ordinal property. 
The best we can do in this case is to choose arbitrarily some element 
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as an origin, denoted by 0, and then number the elements following 
as a progresBion, and the elements preceding as a regression ; in 
this way each element has attached to it a label which indicates its 
position in the series, not absolutely, but with reference to the 
arbitrarily chosen origin : 

.... -3, -2, -1, 0, +1, +2, +3, ... . 
It should be noticed in all these cases that the process of labelling 
the elements does not involve the notion of " counting " in the 
sense of ascertaining " how many " ; the combination of digits 
attached to each element is simply a tag by which it can be recog- 
nized, like the numbers in a telephone book; when any two 
elements thus labelled are given, we can determine at once which 
precedes the other in the series without concerning ourselves at all 
with the question " how many " elements may lie between them.* 

Digression on sums and products of Ike elements of a 

discrete series 

31. The same principle of mathematical induction which made 

it possible to " number " each element of a discrete series (§ 30), 

makes it possible to define the sum and the product of any two 

elements of such a series in terms of the relation of order. f If the 

* Instead of the decimal eystem of nimieration here described ve can use 
bIbo the less familiar, but often more convenient, binary eystem, in which only 
two digits are required. Thus, in the binary system tlie successive elements of 
a progression would be denoted by: 1; 10,11; 100,101,110,111; 1000,1001, 
1010,1011,1100,1101,1110,1111; 10000,etc. (The digits are read separately: 
101 = " one, aero, one," etc.) The advantage of any such system of numera- 
tion over the primitive system of strokes (/, //, ///, ////, etc.) lies in the fact 
that each di^t aequires a special value by virtue of the place which it occupies in 
the Bymbol. 

t The following eectionB (§532-35) are due essentially to Peano (1889), 
although Peano's postulates for a progression are based not on the notion of 
order, but on the notion of " successor of." The poatulatea adopted in the 
present paper seem to me preferable in several respects to those employed by 
Feano, especially in the use of Dedekind's postulate in place of the more obvious 
postulate of mathematical induction (cf. footnote under § 21). A brief 
account of Peano's postulates will be found in B-ull. Amer. Math. Soc., vol. 9 
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series has a first element or a last element (or both), the sums and 
products are defined absolutely; if the series is unlimited, the sums 
and products are defined with reference to an arbitrarily chosen 
origin. 

32. We begin with the general case of an imlimited discrete 
series, and suppose that an origin has been chosen and the elements 
labelled as in the preceding section: 

. . . , -3, -2, -1, 0, +1, +2, +3, . . . . 

The suniy a + 6 of two elements a and 6, with respect to the 
origin 0, is then defined as follows: 

(1) a + = a and + a = a. 

(2) a + "^1 = the successor of a; a + "^ = the successor of 
a + "^1; o + "^3 = the successor of a +"^2; and so on; in general, 

a + (the successor of """n) = the successor of (a + ■*"w). 

(3) a + "1 = the predecessor of a; a + ~2 = the predecessor 
of a + ~1; a + ~3 = the predecessor of a + "2; and so on; in 
general, 

a + (the predecessor of ~n) = the predecessor of (a + ~n). 

In this way the sum of any two elements can be determined, by 
virtue of the theorem of mathematical induction (§ 23). 

On the basis of this definition of the sum, the prodtu^ a Xb 
(or a . 6, or ab) of a and 6, with respect to the origin 0, is defined as 
follows: 

(1) X a = and a X = 0. 

(2) +1 X a = a; +2 X a = (+la) + a; +3 X a = (+2a) + a; 
and so on; in general (the successor of +n) X o = {"^na) + a. 

(3) ~nX a = '^nX a with its sign reversed. 

By these rules the product of any two elements can be deter- 
mined. 

33. From these definitions the following fimdamental theorems * 
can be readily estabUshed: 

(1902), p. 41, and an extended discussion in Russell, loc. cU., chap. 14. A re- 
vised list, in which the number of postulates is reduced to four, is given by 
A. Padoa, Rev. de Math, vol. 8 (1902), p. 48. 

* See my two monographs cited in the introduction. 
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(1) (a + b) + c = a + (b + c). {Associative law for addition.) 

(2) a + 6 = fc + o. (Commutative law for addition.) 

(3) (,ab)c = a{bc). (Associative law for multiplication.) 

(4) ab = ba. (Commutative law for multiplication.) 

(5) a{b + c) = ab + ac. (Distributive law for multiplication 
with respect to addition.) 

(6) If xfollowsO, thena + xfoUowso; and if a: precedes 0, then 
a + X precedes a. 

(7) If a precedes b, there is an element x which comes after such 
that a + X = b, and an element y wliich comes before such that 
a = b + y. 

(8) If a and b both come after 0, then their product, ab, also 
comes after 0. 

34. As examples of the use of mathematical induction, I give 
the proofs of the first two theorems in § 33, 

Proof of theorem 1. First, if the theorem is true for e = n, then 
it will be true for c = n', where n' denotes, for the moment, the 
successor of n. 

For, if we denote +1 simply by 1, we have: 



(a + b) + n' 



-[ia + b)+n\ + X 
-. [a + ib + n)] + 1 
= a + [(t + n) + 1] 
= a + [b + (71 + 1)] 
-a+ib + n'). 



(by definition) 
(by hypothesis) 
(by definition) 
(by definition) 



Secondly, the theorem is clearly true for c = 1, by the definition 
of sum. Therefore, by the first part of the proof, since it is true for 
c = 1 , it will be true f or c = 2 ; and being true for c = 2, it will be 
true for c = 3 ; and so on. In this way the truth of the theorem for 
any given value of c can be estabhshed, since by the theorem of 
mathematical induction there is no element c which cannot be 
reached in this manner. 

Proof of theorem 2. We estabfish first the lemma that 1 + a = 
a + 1 by the same method of " proof from n to ti + 1," iisit^ the 
equations 
n' + 1 = (n + 1) + 1 = (1 + n) + 1 = 1 + (n + 1) = 1+ n'. 
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The proof of the main theorem, that a + b = b + a, then follows 
in a similar way from the equations 

a + n' = a + (n + 1) = (a + n) + 1 = (n + a) + 1 

= n + (a + 1) = n + (1 + a) = (n + 1) + a = n' + a. 

The proofs of the remaining theorems involve no new diiEciilty 
and can be readily suppHed by the reader; when these eight theo- 
rems have once been established, the further development of the 
theory follows lines that are familiar from any text-book of arith- 
metic and need not be repeated here.* The system (§ 11) thus de- 
tennined is caUed, with reference to the arbitrary origin 0, the 
algebra of all integers, with regard to <, +, and X. 

36. Turning now to the progressions,! there are two principal 
methods of introducing the notions of sum and product, leading to 
two different systems {K, <, +, X). In both systems the sums 
and products are defined absolutely, in terms of the relation of order 
(see §31). 

In the first theory, the progression is denoted by 

X, ^, u, • • • 

the sums and products being defined as follows: 

Sum: a + 1 = the successor of a; a + 2 = the successor of 
a + 1; and so on; in general, 

a + (the successor of n) = the successor of (a + n). 

Product: 1 X a = a; 2 X a =^ la + a; and so on; in general, 

(the successor ofn) X a = na + a. 
This system is called the algebra of the positive integers, with 
regard to <, +, and X. 

In the second theory, the progression is denoted by 

0, 1, 2, 3, ... , 

the sums and products for elements other than being defined as 
above, and a + = + a = a and aXO = OXa = 0. 

* See O. Stolz and G. A. Gmeiner, Theoretische Arithmetik (1901- ). 

t We pass over the regressions without separate discussion, since whatever 
is true of a progression is true of a regression if the words " before " and " after," 
etc., are interchanged. 
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ibra of the positive integers with zero, 



This system is called the a 
with regard to -<, +, and X. 

In both theories, theorems 1-5 of § 33 hold without change, 
theorems 6-7 have to be slightly modified (in an obvious way), and 
theorem 8 is superfluous; the further development of the subject 
need not detain us here. 

36. In view of §§ 30-35 it is interesting to note the relation 
between the system of natural numbers (which has been assumed 
aa famihar, for purposes of illustration, throughout the book), and 
the ordinal theory of progressions (§24). This relation may be 
stated as follows: 

If the class of natural numbers in the usual order — from what- 
ever source it may be derived — is assumed to be a system which 
satisfies the conditions 1-3, and A^l-iV3, and has a first element but 
no last, then it may be regarded as the typical example of a progres- 
sion, and all the theorems which can be estabhshed for any progres- 
sion will apply to the system of natural numbers. The question 
whether the system of natural numbers, as commonly conceived, 
does actually possess the properties demanded in these eight postu- 
lates is a question for the psychologist or the epistemologist to 
decide; as far as the mathematician is concerned, the theory of the 
natural numbers, in its abstract form, can be derived wholly from 
the set of postulates just mentioned, the concrete, empirical system 
of natural numbers being used only as a means of establishing the 
consistency of these postulates. 

Denumerable classes 

37. Any infinite class the elements of which can be put into one- 
to-one correspondence with the elements of a progression (§ 24} is 
said to be denumerable (abzdhlbar, dSnombrable, enumerable, numer- 
able, counlable).* 

In other words, if we assume that the natural numbers in their 
usual order form a progression (§ 36), a denumerable class is one 

• This notion waa introduced by Cantor; see CrelU's Joum. Jut Malh., vol. 
77 (1873),p.253, andAfo/A. ylnn.,vol. 15 (1879), p. 4. For an exteneion of the 
Dotion, see Malh. Ann., vol. 23 (1S84), p. 456. 
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which can be put into one-to-one correspondence with the class oi 
all natural numbers. 

Every class which appears already ordered in the form of a pro- 
gression is ipso jado a denumerable class; other classes may have 
to be ingeniously arranged before they can be shown to be de- 
numerable; for example, the class of all proper fractions is shown 
to be deniunerable by the device given in § 19, 6.* 

Since any infinite discrete series can be arranged as a progres- 
sion,t it is obvious that the term progression might be replaced by 
regression or by imlimited discrete series, in the definition of a 
denumerable class. 

38. The following are the principal theorems concerning de- 
numerable classes:! 

(1) If any finite class is added to a deniunerable class, the result- 
ing class wiU still be denumerable. 

For, a progression remains a progression when a finite number of 
elements are added at the b^inning. 

(2) A class composed of any finite niunber of deniunerable 
classes, or even a class composed of a denumerable infinity of de- 
numerable classes, will itself be a denumerable class. 

For, if oi, Of, as, ... ; bi, bz, bsy • • • > etc., are the component 
classes, we have merely to arrange the elements of the whole class 
in a two-dimensional array, as in the diagram, 

Oi, Of, ds, . . . 
6i, 6j, 63, • • • 

Cl, V2, Cj, • • • 



and then read the table diagonally thus: 

1 2 3 4 5 6... 

* Cf. G. Faber, MaOi, Ann., vol. 60 (1905), p. 196. 

t To arrange an imlimited discrete series as a progressioii, take the elements 
alternately. Of ooiuse the correqxmdenoe will not be one which preserves the 
relations of order. 

X G. Cantor, CreOe** J awn. jUr Math., vol. 84 (1877), p. 243. 



(3) Any collection of non-overlapping three-dimensional regions 
of apace is at moat denmnerably infinite.* 

From this theorem we have the important corollary that every 
collection of material objects is at most denumerably infinite; hence, 
if we wish to find an example of a non-denumerably infinite class, 
we must seek it among the classes whose elements are ideal, not 
material, entities. 

The proof of the theorem is as follows : 

Cose /, when the given collection C lies wholly inside a finite 
sphere, with center at O and radius r. — Consider the denumerable 
series of intervals between the numbers 

V, V/2, V/i, 7/8, y/16, . . . , 
where V is the volume of the sphere. The number of elements of C 
which lie between y/2"*' and 7/2" in volume is at most finite 
(since otherwise the volume of the whole collection C would be 
greater than V) ; therefore, by theorem 2, the number of elements 
in the whole collection C is at most denumerably infinite. 

Cose II, when the given collection C hes wholly outside the 
sphere. — This case can be reduced to Case I by an " inversion " 
of space with respect to the sphere. {An " inversion " transforms 
every point P outside the sphere into another point P' inside the 
sphere, such that P' hes on the hne OP, and OP' X OP ^ r^; this 
transformation is clearly continuous, so that points which form a 
connected region outside the sphere will be transformed into points 
which form a connected region inside the sphere.) 

Case III, when the given collection Hes partly within and partly 
without the sphere, — Since each part of the collection is at most 
denumerably infinite, by Cases I and II, the whole collection will 
be at most denumerably infinite, by theorem 2. 

Analogous theorems hold for areas in a plane, or for segments on 
a hne. 

39. A striking example of a denumerable class (though it in- 
volves more knowledge of algebra than I wish to assume in this 
book) is the class of all " algebraic numbers," that is, the class of 
all complex quantities which can be roots of any algebraic equation 
with integral cocfficients.t 

• Cantor, Malh. A-nn., vol, 20 (1882), p. 117. 

t G. Cantor, CreOe's JournJUr Malh., vol. 77 (1873), p. 258. 
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For, the class of values any coefficient can take on is dennmer- 
able, hence the class of different equations of the n*^ degree is de- 
numerable; and since an equation of the n^ degree cannot have 
more than n roots, the class of all the roots of all equations of the 
n^ degree is denumerable; and finally the class of possible degrees 
is denumerable, so that the whole class of all the roots of all alge- 
braic equations is denumerable. 

40. An example of a .non-denumerable class is the class of all 
non-terminating decimal fractions (see § 19, 9). For, if we suppose 
that this class is denimierable, every non-terminating decimal 
fraction would have a definite rank in a certain progression; but if 
we represent this progression as follows: 



1. 


0. Oi at at . 


2. 


0. bi bt bi . 


3. 


0. Ci Cj Cj . 



where each letter (with subscript) denotes one of the digits 0, 1, 2, 
. . . , 9, we can at once describe non-terminating decimals which 
do not belong to this list. Thus the decimal 

0. Xi x^ Xz . . . , 

where Xi is different from ai, X2 different from 62, Xz different from 
Ca, etc., has no place in the progression, since it differs from the n^ 
decimal in at least the n^^ digit.* 
Therefore the class of decimals cannot be demmierable. 

* G. Cantor, Jahreshericht der D, Maih,'V€r., vol. 1 (1892), p. 75. 




Dense Shribs: Espbciallt the Type ij of tbe 

EaTIONAL NCMBEHfl 

41. In this chapter we consider series (K, < ) which satisfy the 
general postulates 1-3 of § 12, and also the special postulates HI 
and H2, below; the properties here demanded being quite different 
from the properties of the discrete series considered in the last 
chapter. 

Postulate HI* If a and b are elements of the daaa K, and 
a < b, then there is at least one element x in K each thai a ■< x and 
X <b. 

Any series which has this property is said to be dense. t Between 
every two elements of a dense series there will be at least one and 
therefore an infinity of other elements; so that no element has a 
successor, and no element a predecessor. 

Postulate //2. The class K is denumerable; that is, the ele- 
ments of K can be put into one-to-one correspondence with the 
elements of a progression (§ 37). 

Any series which satisfies these two postulates HI and H2 is 
called a denumerable dense series, or more briefly, a rational series. 

A series whose elements form a denimaerable class may be called, 
for brevity, a denumerable series. 

42. The simplest example of a series which is both denumerable 
and dense is the class of proper fractions arrar^ed in the usual order 
(see § 19, 5). For, if o = m/n and b = -pfq, and a < b, then there 

are elements x which lie between a and b (for example, x = - — x~^' 

* The letter H la intended to suggest the type i] (i 44). 
t Cantor's term is •Sberdli dichl. Web«r usea dicht, which Riusell replaces 
by compact; PrinapUa o} Mathematia, vol. 1, p. 271. See however, S 
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reduced to its lowest terms) ; and on the other band, if t'O jsrunge 
the elements in a two-dimensional array, and then read the table 
diagonally, as in § 38, we see at once that the class is denumer- 
able.* (Compare § 19, 6.) 

11111 
2 3 4 5 6 

2 2 2 2^ 

3 5 7 9 11 

3 3 3 3 £ 

4 6 7 8 10 



• • • 



• • • 



43. In every series of this sort we have to do, strictly speaking, 
with two serial relations: with respect to one, the series is dense; 
with respect to the other, the series is a progression. 

44. The type rj. All denumerable dense series, like all discrete 
series, can be divided into four groups, distinguished by the pres- 
ence or absence of first and last elements. All the series of any one 
of these four groups are ordinally similar, as we shall prove below, 
and therefore constitute a definite type of order. In particular, the 
type of denumerable dense series with neither extreme is called by 
Cantor the type rj. 

The simplest example of a series of the type rj is the class of 
proper fractions in the usual order as already mentioned. By 
adding an element 0/1 at the beginning, or an element 1/1 at the 
end, or both, we have an example of a denumerable dense series 
with a first element, or a last element, or both. Other examples 
will be given in § 61. 

46. We now give the proof t that any two deniunerable dense 
series are ordinally similar, provided they agree in regard to the 
presence or absence of extreme elements; it will clearly be suflBicient 
to consider two series of the type rj, having neither extreme. 

* Cantor, Crelle's Jaum. fur Math,, vol. 84 (1877), p. 250. 
t Cantor, Math. Ann., vol. 46 (1895), § 9, p. 504. 
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Let the two given Beries be A and B ; and let the terms of each, 
when rearranged in the form of a progression, be denoted by 

Ol, Oi, 0,i, . . , 
and 

''i, hi, hi, , , , , 

In order to establish a one-to-one correspondence between A and 
B in a manner preserving order, we proceed step by step, as follows, 
it being understood that any step is to be omitted if the element 
considered has already been assigned: 

To «! assign the element 6|, and to 6, assign the element a^. 

The elements Oi and &i then divide each of the original series A 
and B into two sections. 

As to Qj. we find in which of the two sections of A it belongs, and 
assign to it the first of the unused 6's which belongs in the corre- 
sponding section of B; and as to &a (tf not already assigned), we 
find in which section of B it belongs, and assign to it the first of the 
unused a'a which belongs in the corresponding section of A. 

The elements at and oj then divide the series A into three sections 
(1st, 2d, and 3d), while the elements 61 and tj divide the series B 
into three corresponding sections {1st, 2d, and 3d), As to a», if not 
already assigned, we find in which of the three sections of A it be- 
longs, and assign to it the first of the (unused) b's which belor^ in 
the corresponding section of B. Then as to 63, if not already as- 
signed, we find in which of the three sections of B it belongs, and 
assign to it the first of the (unused) a's which belongs in the corre- 
sponding section of A. 

And so on. After 2n steps, the first n of the a's will have been 
assigned and will divide A into n-y 1 sections, and the first n of the 
b's will have been assigned and will divide B into n-\- 1 corre- 
sponding sections. Then as to a,n-ii if not already assigned, we 
find in which of the n -)- 1 sections of A it belongs, and assign to it 
the first of the (unused) fc's wliich belongs in the corresponding 
section of B. And as to 6„+i, if not already assigned, we find in 
which of the n -|- 1 sections of B it belongs, and assign to it the first 
of the (unused) a's which belongs to the corresponding section of 

The elements called for at each stage of this process will always 
exist, since in any series of type if there are elements before and 
after any given element, and between any two given elements; and 
by the theorem of mathematical induction as applied to progres- 
sions no element of either class is left out in the assignment. 



§48 DENSE SERIES 37 

It should be noticed that the correspondence between two series 
of type ri can be set up in an infinite number of ways (compare the 
case of the unlimited discrete series, § 26). 

Segments of series 

46. In the following sections we define a few technical terms 
which will be of great service in the study of dense and continuous 
series. 

In any series (§ 12) a part C (§ 6) which has the following prop- 
erties we shall call a/wndamentoZse^meni of the series: (1) C is such 
that if X is any element belonging to C, then every element that 
precedes x also belongs to C; and (2) C has no last element. 

Roughly speaking, a fimdamental segment is a part of the series 
beginning at the beginning, and taking in everything as far as it 
goes, but having no last element.* 

47. A segment in general may be defined as any part C of a series 
having the following property: if a and b are any two elements 
belonging to C, then every element that Ues between a and b also 
belongs to C, 

A segment C such that if a belongs to C, then every element that 
f precedes 1 j ^^ j ^ ^ j ^^ f a lower segment | ^ 
\ follows J "' ** ^" ^^ go i/w v^, o ^.oox^v* ^ ^^ upper segment J 

the series, t 

A fundamental segment, then, is a lower segment which has no 
last element. 

48. It will be noticed at once that in some series no fundamental 
segments are possible. For example, in a discrete series (§ 21) no 
fimdamental segments are possible, since every subclass which 
satisfies condition 1 of § 46 either has a last element or includes the 
whole series. In other cases the niunber of fundamental seg- 
ments may be finite. For example, in a series Uke this: 

* Russell's term is segment (without distinctive adjective). The notion 
itself, which is a modification of Dedekind's notion of a cut (1872), was intro- 
duced by M. Pasch (DifferentiaJr- und Inlegralrechnung, 1882), under the name 
of ZaMenstrecke, The term segment was used by Peano in the Formvlaire for 
1899, p. 91, but seems to have been abandoned in later editions. 

t Russell, loc. cit,, p. 271. 
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liy 2iy 3i, . . .; I27 22, 32i . . .; li, 2iy 83, . . •, I4, 24^ 

only three fundamental segments are possible. 

In a dense series, however, the class of fundamental s^ments is 
always infinite. 

49. In connection with fundamental segments the following 
definition is important: In any series, if there is an element x such 
that a given fundamental segment coincides with the part of the 
series which precedes x, then x is called the limit of the segment. 

If no such element x exists, then the segment has no limit in the 
given series. 

We may then distinguish two kinds of fundamental segments: 
first, those that have a limit in the given series; and secondly, 
those that have not. 

60. The importance of this distinction between the two kinds of 
fundamental segments will be clearer after the continuous series 
have been discussed, in the next chapter. For the present, the most 
important thing is to see clearly that in some series fundamental 
segments of the second kind actually exist. To illustrate this point, 
consider the class of proper fractions arranged in the usual order 
and take as the subclass C the class of all the fractions m/n for 
which 2m^ is less than n^ ; this subclass C will then be a fundamental 
segment having no limit in the given series.* 

To prove this statement,t notice first that C satisfies the defini- 
tion of a fundamental segment. 

For: (1) if m/n belongs to C, and p/q precedes m/n, then p/q 
also belongs to C, as a brief computation will show; (2) if m/n 
belongs to C, then there are fractions, — for example, 

(6m2 + l)/6mn, J 

* In the series of all real numbers, which is not under consideration at this 
point, the subclass C would be described as the class of all the rational numbers 
that precede Vl/2. In verifying the numerical example below, note that 
since m and n are integers, 2m^ must be less than n^ by at least one; that is, 
2m« < n« - 1. 

t R. Dedekind, SteHgkeU und irraHondle ZaJden, 1872; H. Weber, Algebra, 
vol. 1, p. 6. 

} Reduced to its lowest terms. 
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— which follow min and still belong to C, so that C has no last 
element; and (3) C is neither empty nor contains the whole class, 
since it contains 1/4 and does not contain 3/4. 

Furthermore, there is no element xfy which can serve as the limit 
of the segment. For, first, if 2a;* were less than y^^ there would be 
elements of C, — for example (6a:* + \)/&xy* — which came after 
x/y] secondly, if 2a:2 were greater than |/*, there would be elements 
of the series, — for example (6a:*— l)/6xyj* — which preceded 
x/y and yet did not belong to C; and thirdly, if 2a:* = 2^, we should 
have an equation containing the factor 2 an odd niunber of times 
on the left hand side and an even number of times (if at all) on the 
right hand side, which is impossible in view of the fact that a 
natural nmnber can be resolved into prime factors in only one way. 

Hence the class C is a fundamental segment which has no limit.f 

From this discussion it is clear that Dedekind's postulate (§ 21) 
is false in every series of type rj; for (by § 45) any series of type 1; 
may be replaced by the series of proper fractions in the usual order, 
and if we divide this series into two parts, Ki and K29 so that Ki 
contains every fraction m/n for which 2m* < n*, and K2 all the 
other fractions, then there will be no element in the series which 
could serve as the element X required in Dedekind's postulate. 

Examples of denumerable dense series 

61. In this section we give a niunber of examples of deniunerable 
dense series; any one of these systems is sufficient to show the 
consistency of the postulates 1-3, 111-112 (compare § 19). 

In every denumerable dense series all the postulates Nl-NS for 
discrete series (§ 21) are false (compare § 50). 

(1) The simplest example of a series of t3rpe 17 is the class of 
proper fractions in the usual order, as already mentioned in § 44. 

Other examples are: 

(2) The class of (absolute) rational numbers and 

(3) the class of all rational niunbers (positive, negative or zero), 
— both being arranged in the usual order. 

* Reduced to its lowest terms. 

t A simpler example of the same sort is provided by the red elements in 
example 1, § 29. 
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By an absolute rational number we mean an ordered pair of 
natural nimibers, m/n, in which the first number, m, called the 
numerator, and the second nimiber, n, called the denominator, are 
relatively prime. By the usual order in this class we mean that 
m/n is to precede p/q when m X qis less than n X p. 

The class of all rationals is then composed of three kinds of ele- 
ments: (1) the positive rationals, which are absolute rationals 
affected with the sign + ; (2) the negative rationals, which are 
absolute rationals affected with the sign — ; and (3) an extra ele- 
ment called zero. The " usual order " in this class is precisely 
defined as follows: of two positive rationals, that one shall precede 
whose absolute value would precede in the order of absolute ra- 
tionals; of two negative rationals, that one shall precede whose 
absolute value would follow in the order of absolute rationals; of 
two rationals having opposite signs, the negative precedes the 
positive; and the rational follows every negative rational and 
precedes every positive rational. 

The rationals between and 1/1, or the absolute rationals which 
precede 1/1, are the proper fractions (§ 19, 5). 

If we assign to each absolute rational niunber p/q the proper 
fraction p/(p + g), we thereby establish an ordinal correspondence 
between the series of absolute rationals and the series of proper 
fractions, in accordance with the theorem of § 45. This done, an 
ordinal correspondence between the series of absolute rationals and 
the series of all rationals can be readily established. 

(4) As another example of a series of type rj, consider the class of 
points lying within a one-inch square, and such that their distances, 
X and y, from two sides of the square are proper fractions of an inch; 
and let the points be arranged in order of magnitude of the x'b, or 
in case of equal x's, in order of magnitude of the r/'s. 

This system clearly satisfies all the postulates for a series of type . 
ri ; it ought therefore to be possible to exhibit an ordinal correspond- 
ence between this system and the series of proper fractions. 

This may be done as follows.* Starting with a line AB of fixed 
length, mark the middle third of it; then mark the middle third of 
each of the two remaining parts, then the middle third of each of 

♦ Compare § 62, 3, below. The device is due to H. J. S. Smith, Proc, Land, 
Math. Soc., vol. 6 (1875), p. 147; cf. G. Cantor, MaOi, Ann,, vol. 21 (1883), 
p. 590, note 11, and W. H. Young, Proc. Lond. Math, Soc,, vol. 34 (1902), p. 286. 
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the four remaining parts; and so on. The class of marked sections 
of the line is then a denimierable class, which forms a dense series 
of type ri along the line AB. Now the vertical lines in the given 
square, corresponding to fractional values of x, also form a de- 
niunerable series of type rj; hence, by § 45, the class of vertical 
lines can be brought immediately into ordinal correspondence 
with the class of marked sections of the line AB. It remains merely 
to determine on each section the class of what we may call, for the 
moment, its ''fractional" points, that is, the class of pointe whose 
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distances from 'one end of the section are fractional parts of the 
length of the section; this class of points can then be brought 
into ordinal correspondence with the "fractional" points of the 
corresponding vertical line in the square by a suitable magnifica- 
tion. 

The given series of points in the square is thus reduced to a dense 
series of points on the line AB. 

By a double application of the same method, the " frac- 
tional " points within a cube can be treated in a similar way. 

Examples of series which are not denumerdble and dense 

52. The following examples of series which fail to satisfy one or 
both of the postulates HI and H2 show that these postulates are 
independent of each other (compare § 20). 

(1) Denumerdble series which are not dense. 

(a) One example of this kind is any unlimited discrete series, 

^^ ^ . . . , -3, -2, -1, 0, +1, +2, +3, 

By adding an element "z at the beginning, or an element +2 at 
the end, or both, we obtain an example with a first or a last ele- 
ment, or both. Progressions and regressions are also examples. 

(6) Another example is a class composed of two sets of proper 
fractions, say red and blue, with the relation of order defined as 
follows: of two elements which have unequal absolute values that 
one shall precede which would precede in the usual order of proper 
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fractions, regardless of color; of two elements which have the same 
absolute value, the red shall precede. 

This system ia built up by interpolating the elements of one 
dense series between the elements of another dense series; the re- 
sulting series, instead of being " more dense," as one might have 
been tempted to expect, has lost the property of density altogether, 
since every red element has an immediate successor. 

(2) Dense series which are not denuTnerable. 

{a) The class of non-terminating decimal fractions arranged in 
the usual order (see § 19, 9) is a dense series, which we have already 
shown to be non-denumerable (§ 40). 

[b) Another example is obtained from example (3), below, by 
omitting the " points of division " that form a part of that class. 

(c) For another example, see § 64, 3, (b), footnote, 

(3) A series which is neither denumerable nor dense. 

A striking example of a series which is neither denumerable nor 
dense may be constructed as follows; * Starting with a line one 
inch long, mark the middle third of it ; then mark the middle third 
of each of the two remaining parts, then the middle third of each of 
the four remaining parts, and so on (§ 51, 4) ; the class considered 
contains (1) aU the points of division, and (2) all the unmarked 
points of the line; and the order of the points is the natural order 
along the line. 

This series ia clearly not dense, since if a and b are the end-points 
of one of the marked sections, there is no point of the series which 
Hea between them; indeed, no segment of the series will be dense, 
since every segment (§ 47) will contain a marked section of the line. 
On the other hand, the class is not denumerable; the proof of this 
fact (which requires a httle more mathematics than is properly 
assumed in this book) may be outhned aa follows: 

Let the distance from one end of the line to each point of the line 

be represented by a ternary fraction (instead of a decimal fraction) 

of an inch; that is, by a (finite or an infinite) expression of the form 

0. aiOiOs . . . , 

• Cf. footnote under | .51, 4. 
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in which ai shows the number of thirds, Ot the number of ninths, 
as the number of twenty-sevenths, and in general On the nmnber of 
(l/3'»)ths; the digits ai, 02, aj, etc., being allowed to take any of the 
three values 0, 1, and 2. It can then be shown, by a computation 
involving only an elementary knowledge of the so-called geometric 
series, that the points of the marked sections of the line (without 
the points of division) correspond to precisely those ternary frac- 
tions in which the digit 1 occurs; the points of our class, therefore, 
correspond to the ternary fractions in which the digits and 2 only 
are used; and this class can be shown to be non-denmnerable by 
the method employed in § 40 for the decimal fractions. 

Arithmetical operations among the elements of a dense series 

53. In conclusion, we notice that since the theorem of mathe- 
matical induction does not apply to dense series, it is not possible 
to give purely ordinal definitions for the sums and products of the 
elements of such a series. All that we could do in this direction 
would be to define the siuns and products of the elements of some 
particular dense series, say the series of the rational numbers in the 
usual order, by the use of some extra-ordinal properties peculiar to 
that series; then since all series of type 1; are ordinally similar, the 
definitions set up in the standard series could be transferred to any 
other series of the same type by a one-to-one correspondence. This 
method would be wholly inadequate, however, since the ordinal 
correspondence could be set up in an infinite nimiber of ways. 
Indeed, in the case of a series of type rj (without extreme elements), 
imless we introduce some other fundamental notion beside the 
notion of order, the elements have no ordinal properties by which 
we can tell them apart. It is better, therefore, to introduce addition 
and multiplication as fundamental notions of the system (compare 
§ 11), and define their properties by postulates; this problem is, 
however, beyond the scope of the present work.* 

* See, for example, my two monographs cited in the introduction. 
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CoNTiNTTOUS Sebies; Especially the Type B op the 
Real Numbers 

64. In the preceding chapters we have considered the discrete 
series (§ 21) and the dense series (§ 41); we turn now to the study 
of the linear continuous series, which are the most important for 
algebra. 

A continuous series in general is defined as any series which satis- 
fies postulates 1-3 of § 12, and also Dedekind's postulate (CI, 
below) and the postulate of density (C2) ; a li-near continuous series 
is then any continuous series which satisfies also a further condition, 
which I shall call the postulate of linearity (C3). 

Postulate CI.* (Dedekind's postulate.) If Ki arid Kt are any 
two nonempty parts of K, such thai every dement of K belongs 
eiiher to K, or lo Kj and every el^nent of K, precedes every element of 
Ki, then there is at least one element X in K such that: 

(1) any dement that precedes X belongs to Ki, and 

(2) any element that foUows X belongs to Ki. 
This is the same as postulate iVl in § 21. 

Postulate C2, {Postulate of density.) If a and bare elements of 
the class K, and a < b, then there is at least oTie dement x in K stick 
that a ■< X and x < b. 

This is the same as postulate HI in § 41, 

Postulate CS.f {Postulate of linearity.) The class K contains 
a denumerable subclass E (§ 37) in such a way that between any two 
elements of the given doss K there is an dement of R. 

• R. Dedekind, loc. cU. (1872). 

t G. Cantor, loc. cit. (1895), J 11, p. 611. O. Veblen repiacea this postulate 
of linearity by two other postulates which he calla the pseudo-Archimedean 
postulate and the postulate of uniformity [Trane, Amer, Math. Soc., vol. 6 
(1905), pp. 165-171]. See also R. E. Root, lAmita in terms oj order, Traia. 
Amer. Math. Soc., vol. IS (1914), pp. 51-71. 
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The consistency and independence of these postulates will be 
discussed in § 63 and § 64; postulate C2 is clearly redundant when- 
ever postulate C3 is assumed. 

66. The most familiar example of a linear continuous series is the 
class of points on a line, say one inch long, the relation a < b sig- 
nifying that a Ilea on the left of b. Dedekind's postulate is satis- 
fied in this system, since if Ki and Kt are two parts of the kind 
described in the postulate, there will be a point of division on the 
line (either the last point of Ki or the first point of Ki), which wiU 
serve as the point X demanded in the postulate. The postulate of 
density is also clearly satisfied, since between any two points of the 
line other points can be found. Finally, to see that the postulate 
of linearity holds, take as the subclass R the class of all points 
of the line whose distances from one end are rational fractions of 
an inch. 

An example of a continuous series which is not linear is the class 
of all points (x, y) of a square (including the boimdaries), arranged 



in order of magnitude of the x's, or, in case of equal x% in order 
of magnitude of the y^s. This series is continuous (satisfying pos- 
tulates CI and C2), but no subclass R of the kind demanded in 
postulate C3 is possible within it; for, if there were such a subclass 
it would have to contain elements corresponding to every point of 
the base of the square and therefore could not be denimierable (see 
§ 58 below). 

Other examples, not depending on geometric intuition, will be 
given in § 63 and § 64, 3. 

66. With the aid of the following definition, we may state two 
theorems that hold for all continuous series. 
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Depinition. Let C be any non-empty subclass in any series 
(K, <); if there is an element .Y in the series such that : 

(1) there is no element of C which follows X, while 

(2) if F is any element preceding X there is at least one element 
of C which follows Y: — then this element X ia called the upper 
limit of the subclass C. 

If the subclass C happens to have a last element, this element 
itself will be the upper limit of the subclass. If C has no last ele- 
ment, it may or may not have an upper limit; if it has an upper 
limit, then this upper limit is the element which comes next after 
the subclass C in the given series.* 

Theorem 1. In any continuous series, if C ie any svbdass aU of 
whose elements precede a given element, then C mil have an upper 
limit in the series. 

Briefly, this theorem tells us that in any continuous series, every 
subclass which has any upper bound will have a lowest upper 
bound, — the terms " upper limit " and " lowest upper bound " 
being synonymous. 

The full meaning of this theorem will be clearer after a study of 
the examples given in §§ 63-64 of series that are and those that are 
not continuous (compare also § 50) ; the formal proof is easily 
given, OS follows: 

Under the conditions stated, the given series can be divided into 
two non-empty subclasses, Ki and JCj, the first containing every 
plenjent that is equaled or surpassed by any element of C, and the 
Boooiid containing all the other elements; f then by Dedekind's 
poHtulate there must be at least one element X " dividing " Ki 
from A'»; moreover, there cannot be two such elements, for if there 
wore, one would be the last element of K, and the other the first 
olwnont of Ks, so that no element would he between them (contrary 
to the iMietulate of density). This dividing element X is then the 
olcnient required in the theorem. 

• It nhtiiiM be noticed that this definition of a limit of a subclasa in general 
U eonMWt^nt with the definitiuu uJready given lur the limit of a fuodamcntal 
■qpntrnt (HO- 

t Tbo suljclnsa Kj will not be an empty claas. since by hypothcaia there li at 
leiwl one cloineat in A' which fuilows nil the elements of C. 
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Similarly, we may define the lower limit of a subclass, and prove 
the analogous theorem: 

Theorem 2. In any continuous series, if C is any sTibdass aU oj 
whose elements foUow a given eUmerU, then C unll have a lower limit in 
the series. 

That is, in any continuous series, every subclass which has any 
lower bound wiU have a highest lower bound, or lower limit. 

Corollary. In any continuotis series which has a first and a last 
element, every subclass will have both an upper limit and a lower limit 
in the series. 

67. The following theorem gives us another form of the defini- 
tion of continuous series. 

Theorem.* In (he definition of a continuous series (§ 54), Dede- 
kind's postulate may be replaced by (he demand (hat every fundamental 
segment shall have a limit (§ 49). 

For, if the elements of the whole series are divided into two sub- 
classes Ki and ^2 as in the hjrpothesis of Dedekind's postulate, then 
Ki (or Ki without its last element, if it happens to have one) will be 
a fundamental segment, and the limit of this segment will corre- 
spond to the element X in Dedekind's postulate. 

68. The next theorem concerns the infinitude of the elements of 
a continuous series. 

Theorem. The elements of any continuous series (§ 54) form an 
infinite class which is not denumerable (§ 37). 

The proof, which is due to Cantor,t is as follows: 

Suppose a given continuous series to be denumerable; then with- 
out disturbing the order of the elements we may attach to each one 
a definite natural niunber, using the notation a{n) to represent the 
element corresponding to the niunber n. 

We may assmne without loss of generality that the elements have 
been so numbered that the element a(l) precedes the element a(2). 

Then let pi and qi be the smallest numbers for which a(pi) and 
a(gi) he between a(l) and a(2), and assmne that the elements have 
been so numbered that a{pi) < a{q^ ; then 

ail) < a(pi) < a{qi) < a(2). 

* Cf. a remark due to Whitehead in Russell's Prindplea of Mathematics, vol. 
1 (1903), p. 299, footnote. 

t G. Cantor, CreUe^s Jaum. fur Math., vol. 77 (1874), p. 260. 
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Next, let Pa and gs be the smallest numbers for which o(pi) and 
a(gj) lie between o(j)i) and 0(51) and assume aipi) < a(gi), so that 



aCl) < a(pO < a(p,) 



a(gi) ^ a{9,) < a(2). 



And so on. In general, let pn-i and gn-i be the smallest numbers 
for which (i(pjh-i) and 0(2^+1} He between a(p*) and o(gi), and 
assume a(pk+\)-< o(g*+i)' In this way we determine a progres- 
sion of elements a(pt) and a regression of elements a(qt,), such 
that 



a(l) -< a(p,) <; a(pi) -< . 



-; a(9j) < 0(9,) < a(2). 



Now since the series is continuous, the progression in question 
ought to have an upper limit (§ 56) ; but there is no element a(n) 
which can serve as this upper limit, for if any element a{n) is pro- 
posed, we can clearly carry the process just indicated so far that 
a(n) will lie outside the interval a{p*) 0(9^). 

Therefore if the series is denumerable it cannot be continuous, 
and the theorem ia proved. 

59. The theorems of §§ 56-58 hold for all continuous series; the 
following theorems apply only to the linear continuous series. 

Theorem. Every linear continuous series {§ 54) contains a sub- 
class R of type r/ (§44), suck that between any two elements of tke given 
series there is an element of R. 

Por, the denumerable subclass R whose existence is demanded in 
postulate C3, or the same subclass without its extreme elements if it 
has them, is clearly of type t] (the type of the rational numbers). 

This subclass R of type ij may be called the skeleton, or framework, 
of the given series; the elements which belong to R may be called, 
for the moment, the rational elements, and those that do not belong 
to R the irrational elements of the series. 

Since the class of all the elements of any continuous series is non- 
denumerably infinite (§ 58), it is clear that the rational elements of 
a linear continuous series cannot exhaust the series; in fact the 
class of irrational elements in any such series will itself be non- 
denumerably infinite (compare § 38). 

60. The most important property of the rational elements is 
given in the following theorem, which follows immediately from 
§56: 



§61 CONTINUOUS SERIES 49 

Theorem. In any linear continuous aeries, every element a (utdess 
it be ike first) determines afundamerUal segment (§ 46) of the so<aUed 
rational elements, namely, the series of aUthe rationcUs preceding a; 
and conversely, every fundamental segment of rationcUs determines an 
element of the given series, namely, the upper limit of the segment (§ 56) . 

The rational elements of the given series correspond to the fun- 
damental segments which have limits in the series of rationals; the 
irrational elements correspond to the segments which have no 
limits in the series of rationals (§§ 49, 50). The denmnerable dense 
series considered in the preceding chapter are not continuous, since, 
as we have seen in § 50, they contain fundamental segments which 
have no limits; the theorem thus brings out clearly the sense in 
which the linear continuous series are " richer " in elements than 
the denmnerable dense series. 

61. The type 6. The linear continuous series, like the discrete 
series or the denmnerable dense series, can be divided into four 
groups, distinguished by the presence or absence of extreme ele- 
ments; all the series of any one group are ordinally similar (see 
below), and therefore constitute a definite type of order. In parti- 
cular, a linear cordinuous series (§ 54) which has hath a first and a last 
element is called by Cantor a series of the type $, or the type of the 
linear continuum* 

The proof that any two series of type 6 are ordinally similar 
follows readily from the analogous theorem in regard to series of 
type ri (§ 45).* For, by § 59 each of the given series of type 6 will 
contain a subclass of " rational " elements of type rj; by § 45 these 
subclasses of rationals can be brought into ordinal correspondence 
with each other; and by § 60 every element (except the first) of 
each of the given series is imiquely determined as the limit of a 
fundamental segment of rationals. 

It should be noticed, however, that this correspondence can be 
set up in an infinite nimiber of ways, since not only the selection of 
rational elements from the given series, but also the correspondence 
between the two sets of rational elements, can be determined in an 
infinite number of ways. 

♦ G. Cantor, loc. cU. (1895), § 11, p. 511. Russell, he. cU., chap. 36. 
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62. Since the definition of the type d here adopted differs in 
manner of approach, though not in substance, from the definition 
given by Cantor, I add, in this section, a statement of Cantor's 
definition in its original form.* 

Every progression or regression which belongs to a given series is 
called by Cantor a fundamental sequence {Fundamentalreihe) ; any 
element which is the limit of any fundamental sequence (upper 
limit in the case of a progression, lower limit in the case of a regres- 
sion), ia called a principal element (Hauptelem-ent) of the seriea.t If 
every fundamental sequence which exists in a given series has a 
limit in the series, the series is said to be closed {abgeschlossen) ; if 
every element of the series is the limit of some fundamental se- 
quence, the series is said to be dense-in-itse!f {insichdicht) ; and any 
series which is both dense-in-itself and closed is said to be perfect 
(perfekt). Finally, if a series is such that between any two elements 
there are other elements, the series is said to be dense (vberaMdickt). 

The following theorems follow at once from these definitions: 

(1) If a series is closed, it will satisfy Dedekind's postulate 
(§64). 

(2) If a series satisfies Dedekind's postulate, and has both ex- 
treme elements, it will be closed. 

On the other hand, the following facta should be noticed: 

(3) A series may satisfy Dedekind's postulate, and still not be 
closed, as witness the series of all integers, or the series of all real 
numbers.! 

(4) A series may be perfect {that is, dense-in-itself and closed), 
and not be dense; as witness the series discussed in § 52, 3 {with 
end-points), or the series of all real numbers from to 3 inclusive 
with the omission of those between 1 and 2, 

• G. Cantor, loc. cU. (1895), S§ 10-11, p. 608. An earlier definition of the 
arithmetical continuum given by Cantor in Math. Ann., vol. 5 (1872), p. 123 
Icf. ibid., vol. 21 (1S83), pp. 572-576], involved extra-ordinal conaiderations, 
and need not concern us here. 

t This definition of a fundamental eequence is inaoeuTal«ly quoted by 
Veblen (foe. eit., p. 171), who leaves out the regresaiona. Thus, in the series 

2', 1'; . . . , -3, -2, -1, 0, n, *2, +3, . . .; 1', 2' 
the element 1' would be a principal element according to Cantor's definition, 
but not according to Veblen's. [The same word, Fundamenlalreihe, haa been 
used by Cantor in another connection, in discussing irrational numbers; Math. 
Ann., vol. 21 (1883), p. 567|. 

t It is therefore perhaps unfortunate to speak of Dedekind's postulate as the 
poetulate of closure. 
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(6) A series may be dense-in-itself and dense, and not be closed, 
as for example the series of rational nimibers (with or without 
extreme elements). 

(6) A series may be dense and closed and not be dense-in-itself,* 
ss for example the series F + + *F, where V denotes, for the 
moment, Veblen's series described in § 64, 3, 6, and *V the same 
series in reverse order. Here the element is not the limit of any 
fundamental sequence, since every progression in V has a limit in 
V, and every regression in *V has a lunit in * F, if we admit the valid- 
ity of Cantor's reasoning in regard to the transfinite well-ordered 
series (§ 83). 

(7) A series may be perfect (that is, dense-in-itself and closed), 
and yet have no last element and no first element, as for example 
the series *F + V. Here V and *F have the meanings just 

explained.! 

By the aid of these definitions, Cantor defines a series of type 6 
by the following two conditions: 

(A) the series must be perfect (that is, dense-in-itself and closed) ; 
and 

(B) the series must contain a denumercible subclass R in such a 
way that between any two elements of the given series there is an ele- 
ment of R. 

Every series which satisfies condition B will clearly be dense. 

The agreement between this definition and that given in § 61 
may be readily estabUshed by the reader. The use of Dede- 
kind's postulate instead of the postulate of closure impUes the use 
of fundamental segments instead of the fundamental sequences; 
this modification of Cantor's method seems to me desirable, since 
every segment determines a unique element, and every element 
determines a unique segment, while in the case of the sequences, 
although every sequence determines a imique element, it is not true 
that every element determines a unique sequence. J I have pre- 
ferred Dedekind's postulate to the postulate of § 57 merely because 
of its greater synunetry. 

* Compare a question raised by Russell, loc, cit., p. 300. The series given in 
the footnote on the preceding page is a closed series which is neither dense nor 
dense-in-itself. 

t Cf . Hans Hahn, MonaiahefUfUr Math, und Phya., vol. 21 (1910), Literaiur- 
herichte, p. 26. 

{ It can be shown, however, that the class of fundamental sequences in any 
continuous series has the same '' cardinal number ** (§ 88) as the class of ele- 
ments in the series itself (compare § 71). 



62a. To avoid possible confusion with § 62, it may be well to men- 
tion here the defiiiitiona of some of the terras used in the theory of 
sets of points,* which ia clcraely related to the theory of series. 

A (linear) set of points is a collection of points selected in any 
manner from the points of a straight line. Any point P of the 
line is called a duster-point (Umitrpoint, point of condmsaiion) of the 
set, if in every interval which contains P as an interior point there 
are jroints of the set. A cluster point may or may not belong to the 
set, A set is called dosed {c^geschlassen) if every cluster point of 
the set belongs to the set. A set is called dense-in-itseif if every 
point of the set is a cluster point of the set. A perfect set is one 
which is both closed and dense-in-itself. A set is called every- 
where-dense if between every two distinct points of the line there 
are points of the set. 

A set can be perfect and nowhere dense, as, for example, the 
set described in § 52, 3. Every perfect set can be put into one-to- 
one correspondence (sacrificing order) with the set of elements in 
a linear continuum. 

The derived set {Ableitung) of a given set is the set composed of 
all the cluster points of the given set. In the case of a perfect 
set, the derived set is the some as the given set. 

A set is called compact if every subclass in the set has a cluster 
point in the set, (Contrast Russell's use of " compact "; § 41, 
footnote.) 

Examples of linear continuous series 
63. The following examples serve to establish the consistency 
of the postulates of the present chapter (§ 54; compare § 19) ; in all 
but the first of them we avoid making any appeal to geometric 
intuition. 

(1) The simplest geometric example of a linear continuous series 
is the series of all points on a line, already considered in § 55. 

The most important non-geometrical examples are: 

(2) The class of (absolute) real numbers, arranged in the usual 
order; and 

(3) The class of all real numbers (positive, negative, and zero), 
arranged in the usual order, 

• For rcferencea to recent work in Uijb field see R. E. Hoot, Trans. Aimer. 
Malh. Soe., Yol. IS (1914), pp. fil-71; aome of the standard treatises are men- 
tioned in a footnoto under S 73. 
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By the absoltUe real numbers we mean the class of all fundamental 
segments (§ 46) in the series of absolute rational numbers (§ 51, 2) ; 
and by the usual order within this class we mean that a segment a 
shall precede a segment b when a is a part of b* 

This system clearly satisfies the general conditions for a series 
(§ 12), since if a and b are any two distinct fundamental segments 
of any dense series, one of them must be a part of the other, and 
the relation of inclusion is transitive. Further, the series is dense; 
for, if a segment a is part of a segment 6, there will always be 
rationals belonging to b and not to a; a segment x containing the 
segment a and some of these rationals will then he " between " the 
segments a and b. To show that Dedekind's postulate is also 
satisfied, suppose that the whole series K is divided in any way into 

* This is the definition adopted by Russell {loc. cU., chap. 33); it was first 
given in this form by M. Pasch (Differential' und IrUegralrechnung, 1882), his 
Zahlenstrecke (fundamental segment of rationals) being a modification of 
Dedekind's Schnitt or cut (1872). Similar definitions have been given by 
Dedekind (1872), Cantor (1872), Peano (1899), and others; a historical ac- 
count is given by Peano in Rev, de Math., vol. 6 (1899), pp. 12&-140. The con- 
struction of the system of (absolute) real numbers may be briefly described as 
follows (confining ourselves to the positive numbers) : (1) the integers are the 
natural numbers, assimied as known; (2) the rationale are pairs of integers; 
and (3) the reals are classes (fundamental segments) of rationals. As a matter 
of convenience in notation, a pair of integers in which the denominator is 1 is 
represented by the numerator alone; rational numbers of this form are said to 
be irU^egralf while all other rational numbers are called /roc^ionoZ. Again, a fim- 
damental segment which has a limit in the series of rationals is represented by 
the same symbol as its limit; real numbers of this form are said to be rational, 
while all other real numbers are called irraiional (compare § 50). This notation, 
however, should not be interpreted as meaning that the class of real numbers 
includes the class of rationals, or that the class of rational numbers iruHudes the 
dass of integers. On the contrary, while the '' integral number 2 " means 
simply the second number in the natural series, the '' rational number 2 " 
means the pair of natural numbers 2 and 1, and ^* the real number 2 '' means 
the dass of all rational numbers which precede the rational number 2/1. The 
rules by which the siun and product of two real numbers are defined do not 
concern us, in this discussion of the purely ordinal theory; see O. Stolz and 
J. A. Gmeiner, Theoretische AriihmetHc (1901- ); J. Tannery, InJbroduction d la 
ihiorie desfoncUons (2nd edit., 1904); H. Weber and J. Wellstein, Encydopddie 
der ElemerUar-Mathematik (vol. 1, 1903); E. V. Huntington, Trans, Amer. 
Math, Sac,, vol. 6 (1905), pp. 209-229, or the two monographs dted in the 
introduction; A. Loewy, Lehrbvch der Algebra (1915). 
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two parts Ki and Ki such that every element of Ki precedes every 
element of Ki] then the class of all rationals which belong to 
any element of Xi will be a fundamental segment in the series of 
rationals, and will be the element X demanded in the postulate. 
Finally, the series is a linear continuous series, since we may take 
as the required subclass R all the elements of K which have limits 
in the series of rationals {§ 49), 

By the series of all real numbers (positive, negative, or zero) we 
then mean a series built up from the series of absolute real nimibere 
in the same way as the series of all rationals was built up from 
the series of absolute rationals in § 51, 3. Or again, all real num- 
bers may be defined as fundamental segments of the series of all 
rationals, just as the absolute real numbers are defined as funda- 
mental segments of the series of absolute rationals. 

In the series of real numbers we have thus constructed an arti- 
ficial system which certainly satisfies all the conditions for a linear 
continuous series (§ 54) ; there can therefore be no doubt that those 
conditions are free from inconsistency.* If we assume as geometri- 
cally evident that the series of all points on a line an inch long also 
satisfies these conditions, then an ordinal correspondence can be 
established between the real numbers and the points of the line, in 
accordance with § 61 (taking as the " rational " points of the line 
those points whose distances from one end of the line are proper 
fractions of an inch); but in setting up this correspondence we 
must recognize that the continuity of the series of points on the line 
is an assumption which is not capable of direct experimental veri- 
fication. 

(4) Another example of a linear continuous series is the class of 
all non-terminating decimal fractions, arranged in the usual order 
(§ 19, 9; § 40). 

This series b dense; for, suppose a and b are any two of the 
decimals such that a <b; let 8h be the first digit of b which is 
greater than the corresponding digit of o, and let ^^ be the first 

■ Cf. H. Weber, Algd/ra, vol. 1, p. 7, where the real uumbers are defined 
(after Dedekind) as " cuts " in the series of rational a, instead of aa fundamental 
segments of rationals. (A cut la simply a rule for dividing a Beriea K into two 
non-empty parts K\ and K,, such that every element of Ki precedes every ele- 
memt of K\, while £■ and Ki together exhaust the eeriea K.) 
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di^t beyond jS* which is different from 0; then any decimal x in 
which the first n — 1 digits are the same as in 6, while the nth digit 
is less by one than jS*, will Ue between a and 6. Further, the series 
satisfies Dedekind's postulate; for, if Ki and K2 are the given sub- 
classes, we may determine the decimal X = .fifefs . . . as fol- 
lows: {1 is the largest digit which occurs in the &st place of any 
decimal belonging to Ki; fe is the largest digit which occurs in the 
second place of any decimal beginning with f 1 and belonging to Ki] 
{3 is the largest digit which occurs in the third place of any decimal 
beginning with fifj and belonging to Ki; and so on. Finally, the 
series is linear, since we may take as the subclass R the class of 
those decimals in which all the places after any given place are 
filled with 9's. — The series, as we notice, contains a last element 
(.999 . . .); but no first. 

(6) As a final example we mention the series described in § 19, 8, 
namely: K = the class of all possible infinite classes of the natural 
numbers, no mmiber being repeated in any one class; with the 
relation -< so defined that a < b when the smallest nimiber in a is 
less than the smallest nmnber in 6, or, if the smallest n numbers of 
a and b are the same, when the (n + l)st number of a is less than 
the (n + l)st niunber of b. 

This series is continuous, as the reader may readily verify; and 
it may be shown that it satisfies the postulate of linearity, since we 
may take as the subclass R the class of all the elements in which 
only a finite nimiber of the natural niunbers are absent. We notice 
also that the series contains a first element (namely the class of aU 
the natural nmnbers), but no last element. 

This example is particularly interesting as showing how a linear 
continuous series can be built up directly from the natural numbers, 
without making use of the rationals.* 

Examples of series which are not linear continuous series 

64. The examples given in this section serve to show (compare 
§ 20) that postulates CI and C2 (§ 54) are independent of each 
other, and that postulate CS is independent of both of them. 
Postulate C2, on the other hand, is clearly a consequence of postu- 
late C3. 

* B. Russell, Principles of Mathematics, vol'. 1, p. 299. 
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(1) Dense series which do not satisfy Dedekind's postvJate, 

(([} Denumerable series which are dense but do not satisfy 
Dedekind's postulate are given in § 51. 

(b) A noo-denumerable example of the same sort is the aeries of 
all the points on a line with the exception of some single point; or 
better, the series described in § 62, 2, 6. 

(2) Series which satisfy Dedekind's postulate, but are not dense, 
(a) The series described in § 52, 3 (consisting of the ternary 

fractions in which the digits and 2 only are used) is not dense, but 
can readily be shown to satisfy the postulate of Dedekind. 
(6) Any discrete series is also an example of this kind. 

(3) Coniinuoits series which are not linear. 

(a) Let K be the class of all couples (x, y), where x and y are real 
numbers from to 1 inclusive; and let (xi, yi) ■< (x^, y^) when 
Xj < xi, or when Xi — Xi and j/i < j/a. This series is a continuous 
series (satisfying CI and C2) ; but it is not a linear continuous series, 
since no denumerable subclass jR of the kind demanded in postulate 
C3 is possible within it. (The same example, in geometric form, 
has been mentioned already in § 55; other examples of a s imila r 
kind will occur in § 70.) 

(fc) Let i^ (or Q) be the smallest of the well-ordered series of 
'Cantor's third class (see §83, below), and connect each element 
with the next following element by a linear continuous series; the 
resulting series, which has been proposed by Veblen,* ia continuous 
but contains no denumerable subclass R of the kind demanded in 
postulate C3, since every denumerable subclass in the series has 
an upper limit in the aeries (cf . § S3). 

(4) A series which is not continucms and not den^e. 

As a final example of a series which is not continuous, we men- 
tion a class K composed of two sets of real numbers, say red and 
blue, with a relation of order defined as follows: of two elements 

• O. Veblen, Trans. Amer. Mcdh. Soc., vol. 6 (1905), p. 169. Another in- 
teresting Beriea may be made from the eerica il by connecting each element 
with the next following element by a seriea of type tj; this Beries ia dense Bud 
densc-io-itself but not denumerable and not closed (cf. 5 62, 5). 
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which have unequal numerical values, that one shall precede 
which would precede in the usual order of real niunbers, regardless 
of color; of two elements which have the same numerical value, the 
red shall precede. 

This S3rstem is built up by interpolating the elements of one con- 
tinuous series between the elements of another continuous series; 
the resulting series, instead of being "more continuous" as one 
might have been tempted to expect, is no longer even dense, since 
every red element has an immediate successor (compare § 52, 1, 6). 

Arithmetical operations among the elements of a continiums series 

66. In the case of continuous series as in the case of dense series 
it is not possible to give purely ordinal definitions of the sums and 
products of the elements; for, imless some other fundamental 
notion besides the notion of order is introduced, the elements of 
these series (except extreme elements) have no ordinal properties 
by which we can tell them apart (compare § 53). We might, to be 
sure, define sums and products of the elements of some particular 
series (like the series of real niunbers, in the usual order) by the use 
of extra-ordinal properties peculiar to that series, and then transfer 
these definitions to other series of the same type by a one-to-one 
ordinal correspondence; but this method would be wholly inade- 
quate, since the ordinal correspondence could be set up in an 
infinite niunber of ways. To construct a completely determinaie 
continuous system it is therefore necessary to introduce some 
further notions, Uke addition and multipUcation, besides the notion 
of order, as fundamental notions of the system.* 

* See for example jny set of postulates for ordinary complex algebra, Trans, 
Amer. Math. Soc., vol. 6 (1905), pp. 20^229, especially § 8, or my monograph 
on The FundamenUd Propositions of Algebraf cited in the introduction; or my 
postulates for absolute continuous magnitude, Trans, Amer. Math. Soc., 
vol. 3 (1902), pp. 264r-279. 



CHAPTER VI 

Continuous Series op Mobb than One Dimension, 
WITH A Note on Multiply Ordebgd Classes 

66. In the preceding chapters we have studied various kinds of 
series, or simply ordered classes (§12), — especially the linear 
continuous series (§ 54). In the following chapter we consider 
briefly some kinds of continuous series which are not linear, and 
add a short note on multiply ordered classes. 

Continuous series of more than one di?ne7ision' 

67. We shall use the term one-dimensional framework or skeleton 
(Ki) to denote a series of type rj, that is, a denumerable dense series 
without extreme elements (§44). A on^-dimensional, or iinear, 
coTiiinuous series is then any continuous series which contains a 
framework R, in such a way that between any two elements of the 
given series there are elements of Ri (§ 59). 

Again, a two-dimensional framework, Ri, is any series formed 
from a one-dimensional continuous series by replacing each element 
of that series by a series of type ij; and a ivio-dimmsional amtimir 
ous series is any continuous series which contains a framework Rt 
in the same way. 

And so on. In general, an n-dimensional framework, fl„ is any 
series formed from an (n — l)-dimensional continuous series by 
replacing each element of that series by a series of type ij; and an 
n-dimensional contimious series is any continuous series which 
contains a framework i?» in such a way that between any two ele- 
ments of the given series there are elements of Rn- 

* The study of the multi-dimeimional continuous eeries was proposed by 
Cantor in Math. Ann., vol. 21, p. 590, note 12 (1883), but Beama never to have 
been carried out in detail. It would be interesting to extend the diacuasion to 
ooatinuous aeries of a transhnite number of dimensions (cf. § 88). 
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68. By a k-dimensumal section of any continuous series we shall 
mean any segment (§ 47) which forms by itself a J;-dimensional 
continuous series, but is not a part of any other such segment.* 

In an n-dimensional continuous series each one-dimensional 

section, unless it be the ^, wiU have a ^ element, and these 

elements taken in order will form an (n — l)-dimensional continu- 
ous series. And so in general: each J;-dimensional section, unless it 

be the j^^, will have a j^^ (k — l)-dimensional section, and these 

(fc — l)-dimensional sections taken in order will be the elements of 
an (n — J;)-dimensional continuous series. 

69. As already noted, there are four different types of one- 
dimensional continuous series, distinguished by the presence or 
absence of extreme elements; in particular, a one-dimensional 
continuous series with both a first and a last element is called a 
series of type 6 (§ 61). 

A two-dimensional continuous series may or may not have a first 
one-dimensional section, and that section in turn may or may not 
have a first element. Similarly, there may or may not be a last 
one-dimensional section, which in turn may or may not have a last 
element. There are therefore nine different types of such series, 
distinguished by their initial and terminal properties. In particu- 
lar, a two-dimensional continuous series with both a first and a last 
element we may caU a series of <2/p6 ^ (smce it may be formed from 
a series of type d by replacing each element by another series of 

typed).t 

And so on. In general, there will be (n + 1)^ different types of 
nKlimensional continuous series, distinguished by their initial and 
terminal properties. In particular, an r^-dimensional continuous 
series which has both a first and a last element may be called a 
series of type d^. 

* We may speak of a section of a framework R„y as well as of a section of a 
continuous series. A ** zero-dimensional '' section would be, of course, a single 
element. — If preferred, the word constituent may be used instead of section, 

t Cf. Cantor's notation for the "product'' of two well-ordered series 
(§86). 
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The proof that any two aeries of the same type are ordinally 
Bimilar, and that all the types are distinct, is readily obtained by an 
extension of the methods used in §§ 45 and 61. 

70, An example of an n-dimensional continuous series is a class 
whose elements are sets of real numbers {xi, Xi,Xi, . . . , !„), where 
Xi is any real number, and xa, xa, . , , , x„ are restricted to the 
interval from to 1 inclusive; the elements of the class being 
arranged primarily in order of the Xi's; or in case of equal x/s, in 
order of the ij's; or in case of equal Xj's and equal Xa's, in order of 
the Xa's; etc. 

If n = 1, 2, or 3, the elements of this class can be represented 
geometrically: (1) by the points on a line; (2) by the points of a 
plane region bounded by two parallel lines; and (3) by the points 
of a space region bounded by a square prismatic surface. If n is 
greater than 3, no simple geometrical interpretation is possible. 

71. Although the various types of series just considered are all 
distinct as types of order, yet it is important to notice that the doss 
of elements of an rulimensional continuous series can be put into 
one-to-one correspondence with the class of elements of a one-dimen- 
sional continuous series, if the relation of order is sacrificed; or, in 
the terminology of modem geometry, the points of all space {c^ any 
nuvAer of dimensions) can be put into one-to-one correspondence with 
the poinis of a line. One of Cantor's most interesting early dis- 
coveries was a device for actually setting up this correspondence; 
we give a sketch of the method for the case of two dimensions,* 

As a preliminary step, we notice that a one-to-one correspond- 
ence can be set up between the points of any two lines, of length a 
and b, with or withotit end-points. For, each line can be divided 
into a denumerable set of segments of lengths equal, say, to J, |, 
J, . . . of the length of the line; a one-to-one correspondence can 
be established between the two sets of segments, and then {as in 
§ 3) between the interior points of each segment of one set and the 
interior points of the correspronding segment of the other set; and a 
one-to-one correspondence can also be established between the two 
sets of points of division. 

• Cantor, CrdU's Joum.fiir Math., vol. 84, pp. 243-258 (1877); cf. MalA, 
Ann., vol. 46, p. 488 (1895). 
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Consider now the points (x, y) within a square one inch on a side 
(0 < a; < 1, < y < 1), and the points / on a line say three inches 
long (0 < < < 3) ; and divide each third of the Une t into a dennm- 
erable set of segments of lengths i, i, i, . . . of an inch. A one-to- 
one correspondence between the points of the square and the points 
of the line can then be established as follows: 

(1) The points {x, y) for which x and y are both rational form a 
denumerable set, and can therefore be put into one-to-one corre- 
spondence with the " rational " points of the line — that is, the 
points for which t is rational. 

(2) The points (a:, y) for which x is rational and y irrational are 
the " irrational " points of a denumerable set of vertical lines, and 
can therefore be put into one-to-one correspondence with the 
"irrational" points of the denmnerable set of segments which 
occupies, say, the last third of the line. 

(3) Similarly the points (a:, y) for which y is rational and x irra- 
tional can be put into one-to-one correspondence with the " irra- 
tional " points of the middle third of the line. 

(4) Finally, the points for which x and y are both irrational can 
be put into one-to-one correspondence with the " irrational " 
points of the first third of the line. For, every irrational nmnber a 
between and 1 can be expressed as a non'terminaiing simple con- 
tinued fraction, a = [ai, 02, 03, . . .], that is: 



a = 



, 1 



, 1 

02 + - 



tts + . . . , 
where ai, Oj, 03, . . . are positive integers; so that to the point 

X = [Xij X2, XZf . • .J, 
y = [yiy 2/2, 2/3, . . .] 

in the square we can assign the point 

^ = [^1, Vh ^y 2/2, ^Zi 2/3> • • • ] 

on the line; while inversely, to the point 

t = [tif tz, ^3, • . • ] 
on the line we can assign the point 

X = [tif ts, fc, . . . ], 

2/ ~ [fe; h) Uj » » ' ] 
in the square. 
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Thus the correspondence between the points of the square and 
the points of the hne ia complete ; and the method ia easily extended 
to any number of dimensions, finite or denumerably infinite. 

Note on muUiply ordered classes 

72. A multiply ordered class is a, system (§11) conaistii^ of a class 
K the elements of which may be ordered according to several differ- 
ent serial relations. 

For example, a class of musical tones may be arranged in order 
according to pitch, or according to intensity, or according to 
duration. Again, the class of points in space may be ordered in 
various ways according to their distances from three fixed planes. 

A multiply ordered class may also be called a multiple series; but 
a system of this kind is not strictly a series with respect to any one 
of its ordering relations, since postulate 1 does not strictly hold 
(see g 12 or § 74). A multiple series which is of type 9 with respect 
to each of n serial relations is called an ■n^imensional continuum. 

An extended discussion of multiply ordered classes is contained 
in Cantor's memoir of 1888.* 

• Cantor, Zeitsckr. /. PhU. u. philoa. Kritik, vol. 92, pp. 240-265 (1888). 
See also F. Riesz, Math. Ann., vol. 61, pp. 406-421 (1906). 



CHAPTER VII 

Well-Ordered Series, with an Introduction to 
Cantor's Transfinttb Numbers 

73. In §§ 21, 41, and 54, certain special kinds of series (" dis- 
crete," " dense," " continuous ") have been defined, and their 
chief properties discussed. 

In this chapter a brief account is now to be given of another 
special kind of series, which has proved to be of fundamental im- 
portance in Cantor's theory of the transfinite numbers, and I hope 
that some readers may be led, by this brief introduction, to a 
further study of that most recent development of mathematical 
thought, in which many problems of fundamental interest still 
await solution. 

The theory of the transfinite numbers was created by Georg 
Cantor in 1883, in a monograph called Grundlagen einer allgemeinen 
MannichfaUigkeitslehre; ein maihemcUisch-^hilosophischer Versixh 
in der Lehre des Unendlichen. A much clearer presentation of the 
subject will be found in his Beitrdge zur Begrundung der transfiniten 
Mengerdehre in the Mathematische Annalen (1895, 1897) translated 
by P. E. B. Jourdain, ContribiUions to the Founding of the Theory of 
Transfinite Numbers (Open Court Pub. Co., 1916) ; but many of the 
speculations which were begun or suggested in the Grundlagen have 
not yet been developed.* 

* Among the more recent treatises may be mentioned: A. Sch5nflies, 
Entwickdung der Mengerdehre und ihrer Anwendungenj second edition, 1913 
(Teubner, Leipzig); B. Russell, Principles of Mathematics (1903); L. Cou- 
turat, Les Prindpes des rnatMrnaiiques (1905); G. Hessenberg, Grundbegriffe 
der Mengerdehre (1906) ; W. H. and G. C. Young, The Theory of Sets of Paints 
(1906); J. K5nig, Neue Grundlagen der Logikf Arithmetik und Mengerdehre 
(1914); F. HausdorflF, Grundzuge der Mengerdehre (1914); P. E. B. Jourdain, 
The DevelopmerU of the Theory of Transfinite Numbers, published serially in 
Archiv der Math, u, Phys,, ser. 3, volumes 10, 14, 16, 22 (1906-1913); and the 
Principia Mathematica by Whitehead and Russell, vol. 3 (1913). 

68 
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71. A series, or simply ordered class, haa been defined in § 12 as 
any system (iC, ■<) which satisfies the following three conditions: 

Postulate 1, If a and b are distinct elejnents of the class K, then 
either a Kb orb < a. 

Postulate 2. If a < b, then a and b are distinct. 

Postulate 3. If a < b and b < c, then a ■< c. 

A normal series, or " well-ordered " series {wohlgeordneU Menge),* 
is then any series which satisfies the following three conditions: f 



• The earliest of Caator'a writings which bear upon thia subject will be 
found in Math. Ann., vol. 5, pp. 123-132 (1872); and in CreUe'a (or Bor- 
chardt's) Joura.f'O.T Math., vol. 77, pp. 258-262 (1874); vol. 84, pp. 243-258 
(1877). Then came a eeriea ot flix articlea " Uber unendliche, lineare Punkt- 
mamiiehfaJtigkeiten," Malh. Ann., rol. 15, pp. 1-7 (1879); vol. 17, pp. 355- 
368 (1880); vol. 20, pp. 113-121 (1882); vol. 21, pp. 51-58 (1883); vol. 21, 
pp. 545-591 (1883) ; vol. 23, pp. 453-^88 (1884). The fifth ot these articles is 
identical with the monograph published in the same year (1883) under the 
title " Grundlagen einer allgemeinen MannicMaltigkeitalehre " — page n of 
the " Grundlagen " correeponding to page (n + 544) of the article in the 
Annalen. [All the articlea mentioned thus far, or partial extracts from them, 
are translateii into French in the Acta Mathematioa, vol, 2, 1883. The same 
journal contains also some further contributions; see vol. 2, pp. 409-414 
(1883); vol.4, pp. 381-392(1884); vol. 7, pp. 105-124 (1885).] These articles 
were followed by a number of writinjp in defence of the new theory; see eape- 
ciaUy theZeiiMftri/i/«rPAii. undpAiiM. Jtriiit, vol. 88, pp. 224-233 (1886); 
vol.91,pp. 81-125, 252-270(1887); vol. 92, pp. 240-265 (1888). Thencamea. 
short but interesting note in the Jahresber. d. D. Malh.-Ver., vol. 1, pp. 75-78 
(1892), and finally the " Beitrage," etc., Matk. Ann., vol. 46, pp. 481-512 
(1895); vol.49, pp. 207-246 (1897); French translation by F. Marotte (1899); 
English translation by P. E. B. Jourdain (1915). Since 1897 the literature of 
the subject haa rapidly increuaed, but nothing further haa been published by 
Cantor himself, 

t G. Cantor, Maik. Ann., vol. 21 (1883), p. 548; ibid., vol. 49 (1897), p. 207. 
The Dome "normal teriea" was suggested to me by the term "normally 
ordered class," used by E. W. Hobaon as a translation of vmhlgeordneU Menge; 
Proc. Land. Matk. Soc., aer. 2, vol. 3 (1905), p. 170. It would have been a 
better term than "well-ordered aeries," for the adjective "well-ordered" 
apphes properly only to a dasg, not to a series, since a aeries ia already an 
ordered doss, and a well-ordered class would be, aa it were, a, " well " aeries. 
But the term " well-ordered " is ao well established in the literature that it 
seema beat to retain it aa the designation for this particular kind of series. 
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Postulate 4. The series has a first element (§ 17). 

Postulate 5. Every element, unless it be the last, has an imme- 
diaie successor (§ 17). 

Postulate 6. Every fundamental segment of the series has a 
limit. 

Here a " fundamental segment '' is any lower segment which 
has no last element; the ^^ limit " of a fundamental segment is 
the element next following all the elements of the segment 
(§§46,49). 

The consistency and independence of these postulates are estab- 
lished by the examples already given in §§ 28-29. 

In a well-ordered series, any element which is the limit of a fun- 
damental segment (and therefore has no immediate predecessor) is 
called a limiting element of the series {Gremelement, Element der 
zweiten Art*). Every element which is neither a limiting element, 
nor the first element of the series, will have a predecessor. 

For example, the series 

ll> 2i, Oi, • . .J l2> 22, 02, • • •> Isj 2$, U8, • • •> . . .J 1 

is a well-ordered series in which the limiting elements (I2, Is, . . .; 
1') form a progression followed by a last element 1'. 

76. From postulates 1-6 it follows at once that Dedekind's 
postulate (see § 21 or § 54) will hold true in any well-ordered series; 
indeed we may use Dedekind's postulate in place of postulate 6 in the 
definition of a weUrordered series;^ I prefer postulate 6 in this case, 
however, because it emphasizes the unsymmetrical character of the 
well-ordered series. 

76. Other, very convenient, forms of the definition are the 
following: 

(1) A well-ordered series is any series in which every subclass (§ 6) 
has a first element, t 

* G. Cantor, Math. Ann.j vol. 49 (1897), p. 226. Jonrdain uses Limes; Phil. 
Mag., ser. 6, vol. 7 (1904), p. 296. Ck)mpare § 62, above, 
t O. Veblen, Trans. Amer. Math. Soc., vol. 6 (1905), p. 170. 
t Cantor, loc. cU. (1897), p. 208. 
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(2) A well-ordered series is any series which contains no subdaaa of 
the type *w, that is, no subclass which is a regression {§ 26).* 

The equivalence of each of these definitions with the definition in 
§ 74 is easily verified. 

Examples of weU-ordered series 

77. The simplest examples of well-ordered series are those which 
contain only a finite number of elements; and since two finite 
series are ordinally similar when and only when they have the same 
number of elements, there will be a distinct type of well-ordered 
series corresponding to every natural number (compare § 27). 

The simplest example of a well-ordered series with an infinite 
number of elements is a series of type ii), that is, a progression (§ 24). 

78. Other examples of well-ordered series, which will serve also 
to explain the notation commonly used, are the following: 

A progression of series each of which is itself of type w forms a 
series of type u' : 

1, 2, 3, ... I 1, 2, 3, ... I I, 2, 3, ... i ... . 

A progression of series each of which is of type w^ forms a series of 
typetu*: 
1, 2, . . 1 1, 2, . . I . . II 1, 2, . . I 1, 2, . . I . . II 1, 2, . . I 2, 2, . . I . . II 

So in general ; a progression of series each of which is of type «» 
forms a series of type w^^, where v is any positive integer. 

Any type w° can be represented by a series of points on a line of 
length a by the following device, illustrated for the case of type w*. 



First, divide the given line into a denumerable set of intervals, as 
moat conveniently by the set of points whose distances from the 
right-hand end of the line are 



• Jourdain, PhU. Ma^., \ 



i, vol. r, p. 65 (1904). 
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the points of division will form a series of type w. Next, divide 
each interval into a denumerable set of intervals in a similar way; 
all the points of division taken together will form a series of type 
(»?. Finally, repeating the same operation once again, we obtain a 
series of points of type w'. 

79. A series of the type called of may now be constructed as 
follows: Take a line of length a, and divide it into a denmnerable 
set of intervals as above; in the first of these intervals insert a 
series of type w, in the second a series of type w^, in the third a series 
of type w^, and so on; the total collection of points thus determined 
forms a series of type w«. 

A series of type ci>« each of whose elements is a series of type ci>« 
forms a series of type (w«)' or w«*'. 

A series of type w« each of whose elements is a series of type 
w«*^ forms a series of type ci>"'. 

And so in general a series of type ci>" each of whose elements is a 
series of type w"*" forms a series of type w^C""*"^). 

A series of the type called w*^ can now be constructed as follows: 
Divide a given line into a denumerable set of intervals as before; 
in the first of these intervals insert a series of type w«, in the second 
a series of type w«'', in the third a series of type ci>«*', and so on; the 
total collection of points thus determined forms a series of type 
w«*" or (o«*. 

A series of type w*^ each of whose elements is a series of type w*** 
forms a series of type (cX)' or cX*^. 

A series of type w«* each of whose elements is a series of type 
of^'^ forms a series of type w«**'. 

And so in general a series of type w^*'" may be constructed, and 
hence a series of the type cX*« or cX, by another application of the 
demimerable set of intervals. 

By an extension of the same methods we can thus construct 
series of each of the types originally denoted by wi, co2, «8, . . ., 

where wi = w, co2 = w«i, cos = «««, . . . .* 

* Cantor, he. cU, (1897), p. 242. It should be noted that this notation has 
recently been abandoned, the subscripts under the w's being now used for 
another purpose; see § 83. 
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And so on ad infinitum; but none of the well-ordered series thus 
constructed will contain more than a deaumerable infinity of 
elements (compare § 38). 

80. In order to understand one further matter of notation, con- 
sider a well-ordered series of the type represented, say, by 

w'.5 + us'.7 + U + 2. 
Here the plus signs indicate that the series is made up of four parts, 
in order from left to right ; the first part consists of a series of type 
u* taken five times in succession; the second part consists of a 
series of type w' taken seven times in succession; the third part is 
a single series of type tn; and the last part is a finite series containing 
two elements. - — And so in general the notation 

where ^u is a positive integer, and the coefficients vu, vi, vj, . . . , v^ 
are positive integers or zero, is to be interpreted in a similar way.* 

It will be noticed that in the case of a progression , or of any well- 
ordered series of the types described in §§ 78-79, the whole series is 
ordinally similar to each of its upper se^ents (§ 47) ; that is, if we 
cut off any lower segment from the series, the type is not altered. 
This is not true in the case of the well-ordered series of the types 
described in the present section. 

General properties of well-ordered series 

81. The fundamental properties of well-ordered series are devel- 
oped very carefully and clearly in Cantor's memoir of 1897; the 
following theorems may be mentioned aa perhaps the most im- 
portant: 

(1) Every subclass in a well-ordered series is itself a well-ordered 
series. 

(2) If each element of a well-ordered series is replaced by a well- 
ordered series, and the whole regarded as a single series, the result 
will be still a well-ordered series (compare the examples in §§ 78- 
79). 

(These two theorems follow at once from the definition in § 76, 1,) 
• Cantor, loc. cU. (1897), p. 229. 
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Definition. The part of a well-ordered series preceding any 
given element a is called a lower segment (Abschnitt) of the series 
(compare § 47).* 

(3) A well-ordered series is never ordinally similar to any one 
of its lower s^ments, or to any part of any one of its lower 
s^ments. 

(4) If two well-ordered series are ordinally similar, the ordinal 
correspondence between them can be set up in only one way (com- 
pare §§ 26, 45, 61, and §§ 53, 65). 

(5) Any subclass of a well-ordered series is ordinally similar to 
the whole series or else to some one of its lower segments. 

(6) If any two well-ordered series, F and G, are given, then either 
F is ordinally similar to (r, or F is ordinally similar to some definite 
lower segment of (?, or G is ordinally similar to some definite lower 
segment of F; and these three relations are mutually exclusive. In 
the first case, F and G are of the same type; in the second ease, F 
is said to be less than G; and in the third case, G is said to be less 
thanF. 

82. By virtue of this theorem 6, the various types of weU-ordered 
serines, when arranged " in the order of magnitude '' (as defined in the 
theorem), form a series (§ 74) with respect to the relation " less than ''; 
and, as Cantor has shown, this series is itself a well-ordered series. 

Moreover, by theorem 2, every possible collection of types of 
well-ordered series, arranged in order of magnitude, will be itself 
a well-ordered series. 

Classificaiion of the well-ordered series 

83. The classification of the well-ordered series is a characteristic 
featiure of Cantor's theory; since, however, the method of pro- 
cediure, when pushed to its logical extreme, has led to controversy, 

* Most writers, including Russell, translate Ah8(^ntU by segment (without 
qualifying adjective) ; but since the word " segment " is already used in several 
different senses (see, for example, Veblen, Trans, Amer, Math. Soc., vol. 6, p. 
166, 1905), it has seemed to me safer to use the longer term " lower segment," 
about which there can be no ambiguity. 
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the whole scheme is regarded with a certain measure of auspicion.* 
The classification is as follows: 

First, every well-ordered series in which the number of elemenis is 
finite is said to belong to the first class of well-ordered series. 

Now take all the types of series belonging to the first class, and 
arrange them in order of magnitude {§ 82) ; the result is a well- 
ordered series of a certain type, called w (compare § 24). 

Then every well-ordered series whose elements can he put into one4o- 
one correspondence (§ 3) with the elements of w is said to belong to the 
SECOND CLASS. In particular, the series of type w are the smallest 
series of the second class. 

Next, take all the types of series belonging to the second class, 
and arrange them in order of magnitude; the resulting series is a 
well-ordered series of a certain type, called toi (or Si). 

* On the paradosea of Burali-Forti, Rusaell, and Richard, and other ques- 
^onB of mathematical logic, see, for example, C. BuraU-Forti, Bend, del circ. 
mat. diPalemuy, -vol. 11 (1897), pp. I54r-164; E. Borel, Le;<ms «ur la Ikiorie des 
fondiom (1898), pp. 119-122, eepedally the second edition (1914), pp. 102- 
174; also a remark in Liouville'B Joum. de Math., Bet. 5, vol. 9 (1903), p. 330; 
D. Hilbert, Jahresber. d. D. Matk.-Ver., vol. S (1899), p. 184; B. Russell, Prin- 
ciples qf Mathematies (1903), chapter 10; E. W. Hobson, Proc. Lond. jtfotA. 
Sor.., aer. 2, vol. 3 (1905), pp, 170-188; A. SchBnflies and A. Koraelt, Jahresber. 
d. D. Maih.-Ver., vol. 15 (1906), pp. 19-25 and 215-219; P. E. B. Jourdarn and 
G. Peano, Eimsla di Matemalica, vol. 8 (1906), pp. 121-136 and 136-157; G. H. 
Hardy, A. C. Dbron, E. W. Hobson, B. Russell, P. E. B. Jourdain, and A. C. 
Dison, Proc. Lond. Math. Soc., ser. 2, vol. 4 (1906), pp. 10-17, 18-20, 21-28, 
29-53, 266-283, and 317-319; B. Russell, Rev. de Mitapkys. et de Mor., voL 
14 (1906), pp. 627-650; J. Richard, Acta Maikejnatiea, vol. 30 (1906), pp. 295- 
396, and Ens. Math., vol. 9 (1907), pp. 94-98; E. B. Wilson, B-uU. Amer. Math. 
Soc., vol. 14 (1908), pp. 432-443; A. SchSnfliea, E. Zermelo, and H. Pom- 
carfi. Acta MathemtUica, vol. 32 (1909), pp. 177-184, 185-193, and 195-200; 
A. Koyrfi and B. Russell, Rev. de Mitaphys. el de Mor., vol. 20 (1912), pp. 732- 
724 and 725-72(1; H. Dingier, Jahresber. d. D. Maih.-Ver., vol. 23 (1913), 
pp. 307-315; N.Wiener,MeBBen?erD/Jlfa/imaiics, vol.43 (1913), pp. 97-105; 
a curious paper by H. Glause, Rend, del drc. mat. di Palermo, vol. 38 (1914), 
pp. 324r-329; and the recent treatises by SchtinfUea, KSnig, and HauadorS, 
cited in a footnote to § 73 ; especially Whitehead and Rusaell, Prinixpia Mathe- 
matiea, vol, 1 (1910), pp. 63-68. On tbe twntroversy especially connected with 
Zermelo's " multiplicative axiom," Bee the references under S 84. On the 
problem of consistency see references under \ 19. 
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Then every weUrordered series whose elements can be pvi into one- 
to-one correspondence with the elements of wi is said to belong to the 
THIRD CLASS. In particular, the series of type wi are the sm^allest 
series of the third class. 

And so on. In general, every well-ordered series whose elements can 
be put into one4o-one correspondence with the elements of (a, (where v 
is any positive integer) is said to belong to the {v + 2)th class; and 
the series of type w„ will be the smallest series of that class.* 

Moreover, by an extension of the device already employed 
several times, we can define a class of well-ordered series whose 
smallest type would be denoted by a)„, or even 0)^^; and so on, ad 
infinitum; so that when we speak of the nth class of well-ordered 
series, n need not be a positive integer, but may itself denote the 
type of any well ordered series. 

84. In order to justify this classification, it is necessary to show 
that the classes described are really all distinct, so that no well- 
ordered series belongs to more than one class; and further, that 
well-ordered series belonging to each class actually exist, so that no 
class is " empty." Cantor has completed this investigation only 
as far as the first and second classes; each of the examples men- 
tioned above is a well-ordered series of the first or second class 
(since the number of elements in each case is at most deniunerable, 
in view of § 38) ; no similar example of a series of even the third 
class has yet been satisfactorily constructed, t Problems concerning 

* The notation w^ for the smallest type of the (v + 2)th class was intro- 
duced by Russell, Principles of Mathematics, vol. 1 (1903), p. 322; compare 
Jourdain, PhU, Mag., ser. 6, vol. 7 (1904), p. 295. The symbols « and 12 were 
first used in this connection by Cantor in Ma^. Ann., vol. 21, pp. 577, 582 
(1883). 

t The question whether every class can be arranged as a well-ordered series, 
was first proposed by Cantor in 1883 {Math, Ann., vol. 21, p. 550). The con- 
troversy centers about two papers by E. Zermelo; Beweis doss jede Menge 
woMgeordnet werden kann, Math. Ann., vol. 59 (1904), pp. 514-516; Neuer 
Beweis jut die Mdglichkeit einer Wohlordnung, Math. Ann., vol. 65 (1907), pp. 
107-128. See, for example, J. Konig, A. Sch5nflies, F. Bernstein, E. Borel, and 
P. E. B. Jourdain, Math. Ann., vol. 60 (1905), pp. 177, 181, 187, 194, 465; 
J. Hadamard, R. Baire, H. Lebesgue, and E. Borel, BvU, de la Soc. Math, de 
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the existence of the higher classes, and the question whether every 
collection can be arranged as a well-ordered series, are still being 
actively debated (see § 89), 

85. The various classes of well-ordered series can also be defined 
by purely ordinal postulates, as Veblen has shown how to do in hia 
recent memoir,* 

Thus, a well-ordered series of the first class is any well-ordered 
series which satisfies not only the postulates 1-6 of § 74, but also 
the further conditions 7i and 8i, namely: 

P0STUI4ATB 7|. Every element except the first has a predecessor {§ 17). 

Postulate 81. There is a last element {§ 17). 

The type cii is then defined by postulates 1-6 with 7i and 8'i, 
where 8'i, is the contradictory of 81: 

Postulate 8'i. There is no last element. 

Next, a well-ordered series of the second class is any well-ordered 
series, not of the first class, which satisfies 7i and 8s, namely : 

Postulate 7i. Every element except the first either has a predeces- 
sor or is the upper limit of som^ subclass of type u (as just defin^ . 

Postulate 82. There is either a last element, or a subclass of type 
o> which surpasses any given elemeni of the series.^ 

The type wi (or £2} is then defined by postulates 1-6 with 7s and 
%'i, where 8*2 is the contradictory of 83. 

Postulate S'j. There is 710 last ele?nent; and every subclass of 
type CD has an upper limit in the series. 

France, vol. 33 (1905), pp. 261-273; G. Peano, Riidsla di Matematica, vol. 8 
(1906), p. 145; J. KOnig, Matit. Ann., vol. 61 (1905), pp. 156-160, and vol. 63 
(1906), pp. 217-221; H. Poincar^, flew, de Miiaphys. et de Mor., vol. 14 (1906), 
pp. 294-317; H. Lebesgue, Buil. de la Soc. Math, de France, vol. 3S (1907), 
pp. 202-212; G. Vivanti, Rend, del dre. mat. di Palermo, vol. 25 (1908),pp. 206- 
208; G. HeasenbeiB, Cretle's Joum. fUr Math., vol. 135 (1908), pp. 81-133, 
318; E. Zerraelo, Malh. Ann., vol. 65 (1908), pp. 291-281; and the recent 
treatiees by Schclnflies, KOnig, and Hausdorff cited in a footnote to $ 73, espe- 
cially Whitehead and Russell, Prindpia Matkematica, vol. 3 (1913), p. 3. For 
a. third proof by F. Hartoga (1915), eee § 89a. 

• O. Veblen, Tram. Amer. Malh. Soc-, vol. 6, p. 170 (1906). 

t That is, if z ia any clement of the given seiies, there is on element y in Uie 
BUbcIasa for which i ■< y. 
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Similarly, a well-ordered series of the third class is any well- 
ordered series, not of the first or second class, which satisfies 7z and 
83, namely: 

Postulate 7z. Every eUmeM except the first either hc^ a pr 
sor, or is the upper limit of some subclass of type w, or is the upper 
limit of some subclass of type wi. 

Postulate 83. There is either a last element, or a subclass of type 
0) which surpasses any given element, or a subclass of type coi which 
surpasses any given element. 

The type (a% is then defined by postulates 1-6 with 7$ and 8'8, 
where, as before, 8'$ denotes the contradictory of 83: 

Postulate S's. There is no last element; every subclass of type <a 
has an upper limit in the series; and every subclass of type coi has an 
upper limit in the series. 

And so on. The establishment of definite sets of postulates like 
these seems to me an essential step toward the solution of the diffi- 
cult problems connected with this subject. For example. Cantor's 
proof that a series of type Q is non-denumerable is simply a dem- 
onstration that no denumerable series can satisfy the eight postu- 
lates here numbered 1-6, 72, and 8'2. 

The transfinite ordinal numbers 

86. It is now easy to explain what is meant by the ordinal numr 
bers (Ordnungszahlen), in the generaUzed sense in which Cantor 
now uses that term: they are simply the various types of order ex- 
hibited by the weUrordered series.* In other words, according to the 
theory of Russell, the ordinal number corresponding to any given 
well-ordered series is the doss of all series which are ordinally similar 
to the given series; any one of these ordinally similar series may be 
taken to represent the ordinal number of the given series.f 

The ordinal numbers of the first class (§ 83) are the finite ordinal 
numbers, with which we have always been familiar; the ordmal 

* Cantor, ZeUschrift fur PhUos. und phUos. Kntik, vol. 91 (1887), p. 84; 
and Math. Ann., vol. 49 (1897), p. 216. 

t Russell, Principles of MaihematicSf vol. 1 (1903), p. ^12. 




TYPES OF SERIAL OHDER 

numbers of the second or higher classes are the IraTisfinite ordinal 
numbers created by Cantor, which constitute, in a certain true 
sense, " eine Fortsefzujig der realen gamen Zahlenreihe vber das 
Unendliche hinaus." * 
The smallest of the tranafinite ordinals is w. 

By the sum-, tt + 6, of two ordinal numbers, a and b, is meant 
simply the type of series obtained when a series of type a is followed 
by a series of type b and the whole regarded as a single series, t 
Clearly a + 6 will not always be the same as fc + a (for example, 
1 + CD = to, while w + 1 is a new type) ; but always (a + b) + c = 
a+ib + c). 

By the produtt, ab, of an ordinal number a multiplied by an ordi- 
nal number b, is meant the type of series obtained aa follows: in a 
series of type & replace each element by a series of type a, and regard 
the whole aa a single series; the result will be a well-ordered series 
(by §81, 2), and the type of this well-ordered series is what is 
meant by a&.f Clearly ab will not always equal ba {for example, 
2ti) = w, while w.2 is a new type); but always (ab)c = a{bc), and 
also a(b + c) — ab + ac, although not {b + c)a ^ ba + ca. 

The definition of a*, where a and b are general ordinal numbers is 
■ too complicated to repeat in this place. § Enough has at any rate 
been said to give at least some notion of the nature of the artificial 
algebra which Cantor has here so ingeniously constructed. 

The transfinite cardinal numbers 
87. For the sake of completeness I add here a brief note on the 
meaning of some of the terms in Cantor's theory of the (general- 
ized) cardinal numbers. || This theory has nothing to do with 
series, or ordered classes, but is a development of the theory of 
classes as suck (§ 11); nevertheless the difficulties met with in this 
theory are closely analogous to the difficulties we have pointed out 

• Math. Ann., vol. 21 (1883), p. 545. 

t Maik. Ann., vol. 21 (1833), p. 650. 

t In Cantor'a earlier definition of the product ab, a was the multiplier 
(loc. cit., 1SS3, p. 551); the order was changed in his Inter articles, so that a 
is now the multiplicand (see loc. cit., 1887, p, 96, and 1897, pp. 217, 231). 

S Cantor, Malk. Ann., vol. 49 (1897), p. 231; Hausdorff, loc. cil. (1914), 
p. 147. 

II The Btandard account of thia theory is ia Cantor's article of 1895. 
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in the theory of the ordinal numbers (§ 84), and it is impossible 
to read the literature of either theory without some acquaintance 
with the other. 

88. If two classes can be brought into one-to-one correspondence 
(§ 3), they are said to be equivalent (dquivalent). For example, the 
class of rational numbers is equivalent to the class of positive 
integers (compare § 19, 6) ; or the class of points on a line is equiv- 
alent to the class of all points in space (§71). 

The cardinal number (Mdchtigkeit) of a given class A is then 
defined as the cUiss of all those cUisses which are equivalent to A.* 
The finite cardinal numbers are the cardinal numbers which belong 
to finite classes; the transfinite cardinals are those which belong to 
infinite classes (§ 7). 

According to this definition, if two classes A and B are equivalent, 
their cardinal numbers will clearly be identical. 

If a class A is equivalent to a part of a class B, but not to the 
whole, then A is said to be less than B; in this case the cardinal 
number of A will be less than the cardinal number of B. 

We cannot, however, afiirm that all cardinal numbers can be 
arranged as a series, in order of magnitude, for while postulates 2 
and 3 (§ 74) clearly hold with regard to the relation "less than" as 
just defined, postulate 1, which may be called the principle of 
comparison (Vergldchbarkeit) for classes, has never been proved. 
In other words, non-equivalent classes may possibly exist, neither 
of which is " less than " the other; but see § 89a.t 

On the other hand. Cantor has proved that when any class is 
given, a class can be constructed which shall have a greater cardi- 
nal number than the given class.J 

* The term Mdchtigkeit was first used by Cantor in CreUe^s Joum. fur Math., 
vol. 84, p. 242 (1877). Power, potency, multitude, and dignity are some of the 
English equivalents. The term CardinalzaKL was introduced in 1887. Cf. 
Cantor, loc. cU. (1887), pp. 84 and 118. The notion of a cardinal number as a 
doss is emphasized by Russell; Principle of MathematicSy vol. 1 (1903), p. 312. 

t Compare E. Borel, Legons sur la th^orie desfonctions (1898), pp. 102-110. 

t Cantor, /. d. D. Math.-Ver,, vol. 1 (1892), p. 77; E. Borel, loc. cU. (1898), 
p. 107; C. S. Peirce, Mmist, vol. 16 (1906), pp. 497-502. 
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For example, let C denote the class of elements in a linear con- 
tinuum, say the class of points on a tine one inch long (compare 
§ 71) ; and let C denote the class of all possible " bi-colored rods " 
which can be constructed by painting each point of the given line 
either red or blue. Then the class of rods, C, has a higher cardinal 
number than the class of points, C, as may be proved as follows: 

In the first place, C is equivalent io a part of C; for example, to 
the class of rods in which one point is painted red and all the other 
points blue. Secondly, C is not equivalent to the whole of C; for, if 
any alleged one-to-one correspondence between the rods and the 
points were proposed, we could at once define a rod which would 
not be included in the scheme: namely, the rod in which the color 
of each point x is opposite to the color of the point x in the rod 
which is assigned to the point x of the given line; this rod would 
differ from each rod of the proposed scheme in the color of at least 
one point. (Cf. § 40.) 

The class C has therefore a higher cardinal number than the class 
C. It is not known, however, whether there may not be other 
classes whose cardinal numbers lie between the cardinal numbera of 
C and C". 

89. Of special interest are the cardinal numbers of the various 
types of well-ordered series; but when we speak of the cardinal 
number of a aeries, it must be understood that we mean the cardinal 
number of the class of elements which occur in the series, without 
regard to their order. 

The cardinal numbers of the finite well-ordered series are the 
finite cardinal numbers, with which we have always been familiar. 

The cardinal number of a series of type w (§ 24) is denoted by 
the Hebrew letter Aleph with a subscript Oi* 



This Ka will then be the cardinal number of any well-ordered series 
of the second class {§ 83), since all the series of the second class are, 
by definition, equivalent. 

The cardinal number of a series of type wi (or Q) is denoted by 
K,; this will then be the cardinal number of any well-ordered 
series of the third class. 

• Cautor, Math. Ann., vol. 46 (1895), p, 492. 
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And so on. In general, the cardinal number of a series of type 
<a, is denoted by K„; this will then be the cardinal number of any 
well-ordered series of the {v + 2)th class. 

If we assume the series of classes of ordinal numbers (§ 84). we thus 
obtain a series of cardinal numbers 

arranged in order of increasing magnitude; this series wiU be a 
well-ordered series with respect to the relation " less than," and 
ordinally similar to the series of ordinal numbers; but all the diffi- 
culties that are involved in the one series are involved in the other. 
In particular, it requires proof to show that two Alephs, as H, and 
Kh-1, are really non-equivalent, and that no other cardinal number 
lies between them. Cantor has shown merely that Ho is the sm^aUest 
transfinite cardinal number, and that Hi is the number next greater* 
Again, the vexed question: can the cardinal number of the linear 
continuum (§ 64) be found among the Alephs f is equivalent to the 
question: can the dass of elements in the continuum be arranged in 
the form of a well-ordered series t (See § 89a.) It is usually supposed 
that the cardinal number of the continuum will prove to be Ki. 

89a. In this section we reproduce, in brief outline, Hartogs's 
recent proof of Zermelo's theorem that every cUxss can be arranged 
as a well-ordered series.^ 

Let there be given any non-empty class, JIf . 

First, consider all possible well-ordered series, G, H, . . . , whose 
elements belong to M, and let N be the class composed of these 
series, tc^ether with the null series, 0. 

Next, within this class iV, group together all the well-ordered 
series G', G", . . . which are similar to G into a subclass, g; group 
together all the well-ordered series H', H", . . . which are similar 
to H into a subclass, h\ etc. 

These subclasses, g/h, , , , (one of which is the null class) are 
now to form the elements of a series, L, whose rule of order is the 
following: A subclass g is said to precede a subclass h {g < h)/ii 

♦ Math. Ann., vol. 21, p. 581 (1883). 

t F. Hartogs, Vher das Problem der Wohlordnung, Math. Ann., vol. 76 
(1915), pp. 438-443. 
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any one of the well-ordered series belonging to ff is similar to a 
lower segment of any one of the well-ordered series H belonging to 
h. (It is clear that it makes no difference which G is taken from 
g, or which H is taken from h, etc., since all the G's in g are similar 
to each other, and all the H'b in h are similar to each other, etc.) 
From this definition it follows that if any two of the subclasses, say 
g and h, are distinct, then either g ■< ft or else h < g, and not both; 
also that if g, h, i are three Hubclasaea such that g < h and h ■< i, 
then g < i. In other words, the subclasses g,h, . . . form a series, 
L, with respect to the rule of order stated. 

Moreover, the series L thtts constmded is a well-ordered senes. 
The proof is as follows: Let g be any element of L, and let G be any 
one of the well-ordered series belonging to g. Then the elements of 
L which precede g stand in a one-to-one correspondence (preserving 
order) with the lower segments of G. But the lower segments of G 
form a well-ordered series; hence, no matter what element g may 
be chosen, the elements of L preceding g form a well-ordered series. 
From this it follows that the series £ itself miist be well-ordered. 
For, if L were not well-ordered, it would contain at least one regres- 
sion, r (§ 76), so that if g is any element of r, then the elements of 
r preceding g would form a series having no first element; but thJB 
is impossible, since the elements of r preceding g are part of the 
elements of L preceding g, and hence are part of a well-ordered 
series, and as such must have a first element. The whole series L 
is therefore a well-ordered series. 

Further, each of the well-ordered series G,H, . . . which can be 
formed out of elements of M, is similar to some lower segment of 
L. In particular, the well-ordered series G is similar to that lower 
segment of L which is determined by the subclass g to which G 
belong. For, as we have just noted, there is a one-to-one corre- 
spondence (preserving order) between the subclasses that precede 
g and the lower segments of G, and there is also a one-to-one corre- 
spondence (preserving order) between the lower segments of G and 
the elements of G. 

Considering now the elements of L, without regard to their order, 
we see at once that the elements of L cannot be placed in one-to-<me 
correspondence with the dements of M, nor with the elements of any 
part of M. For, suppose the contrary ; then M, or some part of M, 
would be capable of being well-ordered, so that we should have a 
well-ordered series, formed out of elements of M, and similar to L; 
but this is impossible, since we have proved that every such well- 
ordered series is similar to some lower segment of L, and no lower 
segment of L can be similar to L itself. 



§ 90 WELL-ORDERED SERIES 79 

Finally, if we assume the principle of comparison between classes 
(§ 88), tiiere is only one alternative left, namely: it miLst he pos- 
sible to place the elements of M in one-to-one correspondence with 
Vie elements of a part of L. But since L is well-ordered, every part 
of L is well-ordered; hence we have the theorem that whatever 
class M may be, its elements can always be so arranged as to form 
a well-ordered series.* 

90. We speak next of the siuns and products of the cardinal 
numbers.f 

The sum A + B oi two classes A and B which have no conmion 
element is the class containing all the elements of A and B to- 
gether. 

If a and b are the cardinal nimibers of two such classes A and B, 
the sum, a + 6, of these two cardinals is then defined as the cardinal 
number of A + B. Cleariy a + 6 = 6 + a, and (a + b) + c = 
a + {b + c). 

The product, AB, of two classes A and B which have no conmion 
element is the class of all couples (a, /8), where a is any element of 
Ay and /8 any element of B. 

If a and b are the cardinal nimibers of two such classes, the prod- 
ucty ab, of these two cardinals is then defined as the cardinal num- 
ber of AB, Clearly, ab = ba, {ab)c = a(6c), and a{b + c) = 
ab + ac. 

Finally, A^ denotes the class of all coverings (Belegungen) of B by 
A, where a " covering " of -B by A is any law according to which 
each element of B determines uniquely an element of A (not ex- 
cluding the cases in which various elements of B may determine the 
same element of A). J 

The 6'* power of a, a*, where a and b are the cardinal numbers of 
any two classes A and B, is then defined as the cardinal number of 
A^. Clearly a^a'^ = a^*, (cfiy = a**, and (aby = a^fc*. 

In this way Cantor has constructed an artificial algebra of the 
cardinal numbers, analogous to the algebra of the ordinal numbers, 

* Hartogs's paper shows that the following three principles are equivalent: 
(1) the principle of comparison between classes; (2) the principle that every 
class can be well-ordered; and (3) the much discussed "multiplicative axiom" 
of Zermelo. See references under § 84, especially Whitehead and Russell, 
Principia Mathernaticaf vol. 1 (1910), p. 661. 

t ZeitschrJ. Phil u.philos.KrUik, vol 91 (1887), pp. 120-121; Maih.Anh., 
vol. 46 (1895), p. 485. 

t Math. Ann., vol. 46 (1895), p. 487. 
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but resembling much more closely the familiar algebra of the 
finite integers. 

Perhaps the most famous result obtained in this algebra is the 
formula* 

c = 2^0, 

where c stands for the cardinal number of the continuum, and 2Ko 
is determined according to the rule just stated for the powers of 
cardinal numbers. It becomes an important question; therefore, 
to decide whether 

or not (compare § 89, end). 

91. In conclusion, it may be well to repeat that when we speak 
of a cardinal number, we always mean the cardinal number of some 
given class; and when we speak of an ordinal nimiber, we always 
mean the ordinal number of some given well-ordered series. 

Whether these new concepts will find important applications in 
practical problems is a question for the future to decide. (The 
elemerUary parts of Cantor's work have already proved useful, 
indeed almost indispensable, in the theory of functions of a real 
variable.f) 

♦ MaOi, Ann., vol. 46 (1895), p. 488. 

t See, for example, R. Baire, Legons sur tea fonctiona diacontinuea (1905) ; 
E. Borel, Legons sur la thiorie des fonctionSf 2nd edit. (1914); E. W. Hobson, 
Theory of Functions of a Real Variable (1907) ; J. Pierpont, Lectures on the 
Theory of Functions of a Real Variable (1905, 1912); etc.; also the treatises 
cited under § 73. 
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Alephs, § 89. 

Between, § 17. 
Binary fractions, § 30. 
Bound (upper and lower), § 56. 

Cardinal numbers, § 88. 

Class, § 1. (See empty, null, finite, 
infinite, denumerable, simply and 
multiply ordered, well-ordered, 
equivalent.) 

Classes of transfinites, §§ 86, 89. 

Closed (series), § 62. 

(set of points), § 62a. 

Cluster point, § 62a. 

Compact (series), § 41. 

(set of points), § 62a. 

Comparison (of classes), § 88. 

Consistency (of postulates), § 19. 

Continued fractions, § 71. 

Continuous (series), §§ 54, 62, 67. 

Continuum, §§ 61, 72. 

problem, § 89. 

Correspondence (of classes), § 3. 

(of series), § 16. 

Covering, § 90. 

Decimal fraction, §§ 19 (9), 40, 63 (4). 
Dedekind's postulate, §§ 21, 54, 75. 
Dense (series), §§ 41, 54, 62. 

(set of points), § 62a. 

Dense-in-itself (series), § 62. 
(set of points), § 62a. 



Denumerable (class), § 37. 

(series), § 41. 

Derived set, § 62a, 
Digits, § 30. 

Dimensionality, §§ 67-71. 
Discrete (series), §§ 21, 26. 
Distinct (elements), § 2. 

Element (of a class), § 1. (See dis- 
tinct, equal, first, last, rational, 
irrational, principal, Hmit.) 

Empty (class), § 1. 

Equal (elements), § 2. 

Equivalent (classes), § 88. 

Finite (classes), §§ 7, 27. 

(series), § 27. 

(numbers), §§ 86, 88. 

First (element of a series), § 17. 
Fraction, § 19. (See proper, deoimaly 

binary, ternary, continued.) 
Framework (of a series), §§ 59, 67. 
Fundamental (segment), § 46. 
(sequence), § 62. 

Independence (of postulates), § 20. 
Induction, § 23. 
Infinite (classes), §§ 7, 27. 

(numbers), §§ 86, 88. 

Integral (numbers), §§ 22, 34, 63 (3). 
Irrational (elements), § 59. 
(numbers), § 63 (3). 
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Rational (elements), §59. 


^^H LesB than, §§ 82, gS. 


(numbers), §| 51, 63 (3). 


^^^H Limit (seriea), JS 49, 56, 74. 


Real (numbers), §163 (3). 


^^^H (set of points), S Q2a. 


Regression, g 25. 


^^^^B Linear (coatinuoua series), | 54. 


Relation, §§ 11, 12, 13. 






^^H Multiply ordered (class), g 72. 


Section (of a continuous aeries), g 68. 


^^K^ MultipUcative axiom, | SQa. 


Segment, § 47. 




(fundamental), g 46. 


^^H Natural numbers, §| 19 (1), 30, 36. 


(upper and lower), | 47. 


^^^^1 Normal (series), §74. 


(weU-ordered series), g 81. 


^^^^^ Normally ordered (gIbsb), J 74. 




^^B Null (class), S 


Sequence, g 62. 


^^^H Numbers, § &S (3). (See natural, int«- 


Series, g 12. (See discrete, dense, 


^^^^M gral, fractional, rational, irrational, 




^^^^B real, cardinal, ordinal, finite, trons- 




^^^M 




^^H Numeration, | 30. 


Sets of points, § 62a. 




Similar (series), g 16. 


^^^1 Operations, |S 11, 53, 65. 


Simply ordered (class), g 12. 


^^^1 on natural numbers, §g 31, 35. 


Skeleton (of a aeries), gg 59, 67. 


^^^1 on transfinitca, || S6, 90. 


Subclass, § 6. 


^^M Order, || 12, 16, 72, 82. 


Successor, g 17. 


^^^H Ordinal numbers, g 86. 


Sums. See operations. 


^^^H Ordinally einular (series), 1 16. 


System, §11. 


^^H Origin, g 26. 




^^^B Part (of a clasa), 1 6. 


Ternary fractions, § 52 (3). 


^^B Perfect (series), g 62. 


Transfinite numbers, gg 86, 88. 


^^^^1 (set of points), g 62a. 


Types of order, § 16. 


^^^H Point sets, g 62a. 


Type 0,, gg 24, 85. 


^^H Postulates, gg 12, 21, 41, 54, 74, 85. 


>S''; ^^H 




— •.+ .,§26. ^^H 


^^^^1 independence of, g 20. 


'7,§44. ^^^H 


^^^^K Powers (of numbers). See operations. 


B, ^^^^^M 


^^H (cardinals), | 88. 


6', ^^^^M 


^^^H Predeceasor, § 17. 


.', ^, §§ 7S, 79. ^^^H 


^^^^1 Principal (dement of a series), g 62. 


b.„ gg 79, 83, 85. ^^^^H 


^^^^^1 Products. See operations. 


^12, gg 83, 85. ^^^B 


^^^H Progression, gg 24, 85. 


^^1 


^^^H Proper fraction, gg 19 (5), 42. 


WeU-ordered (series), §g 74, 76. ^M 
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